注意爆int(错了十几次) 摘要:1. 打表import java.util.Scanner; public class Main { static int N = 1010, mod = 1000000007; …… 题解列表 2023年12月09日 0 点赞 2 评论 969 浏览 评分:9.9
动态规划:类似最长递增子序列 摘要:# 动态规划 ## 解题思路 思考:如果求出了所有以每个数字结尾的且和为偶数的数量,则最终的答案是什么? $$ res = 1 + \sum_{1}^n 以nums[i]结尾且和为偶数…… 题解列表 2023年04月25日 0 点赞 1 评论 682 浏览 评分:9.7
【排列组合】统计素数和偶数个数 摘要:解题思路:理解题意:给一个数组,例如 int[]arr={1,3,3,3,2,2,4}下标集合I={0,1,2,3,4,5,6}R1是I下标集合的一个子集例如{0,1,2,5,6}或者{2,4,5}这…… 题解列表 2024年01月27日 0 点赞 0 评论 361 浏览 评分:9.3
排列组合,BigInteger, 优化排列 摘要:解题思路:要求分割两个子集,其中一个可以为空集,且两个集合为偶数,所有第一步判断集合的总和是否为偶数,如果不为偶数则直接判定为 0 个否则再进行深度收搜判断 (暴力超时)也可以利用奇数个数与偶数个数的…… 题解列表 2023年04月13日 0 点赞 3 评论 582 浏览 评分:9.0
蓝桥杯2023年第十四届省赛真题-数组分割 摘要:解题思路: 分别统计奇数和偶数 ans!=0时 ans=2^(odd-1+even)注意事项: 参考代码:import java.util.Sc…… 题解列表 2023年04月27日 0 点赞 1 评论 798 浏览 评分:8.0
蓝桥杯2023年第十四届省赛JavaB- C 数组分割(逆元+组合数) 摘要:### C. 数组分割(逆元+组合数) 显然总和为奇的答案为0. 总和为偶数的,统计奇数、偶数个数为ji、ou,预处理组合数按式子计算即可. ![](/image_editor_uplo…… 题解列表 2023年04月12日 0 点赞 0 评论 849 浏览 评分:8.0