摘要：题目链接 思路 隔板法：将$n$个球放入$m$个盒子中，盒子可以为空，那么方案数为$C_{n+m-1}$ 证明：用隔板法相当于在n个球中间插入$m-1$块板子，但是有可能会出现连续空着的盒子出现，例如“xx|xx|||xx”的情况（用x代表球，|代表插入的隔板）。那么最好的办法就是增加$m$个球，假 阅读全文

摘要：题目链接 思路 求所经过路径乘积结果为0的最少数目的路径。 假设已知所经过的路径以及每一个格子内的值，那么答案可以表示为$ans = x_1x_2x_3*x_4...x_n$，对每一个值进行质因子分解，那么答案数字对0的贡献仅有一种情况，即$25=10$这种情况。所以只要考虑从$(1,1)\(走到\ 阅读全文

摘要：2020-10-17 第十七届浙江省赛 铜 第一场比赛,虽然是线上,但是意义非凡. 2020-11-1 2020CCPC绵阳 铜 第一场CCPC比赛,线上. 2020-11-8 2020CCPC长春 铜 2021-4-3 2020ICPC昆明 铁 第一场ICPC。心态莫名其妙爆炸的一场比赛,也是第一 阅读全文

摘要：题目链接 思路 考虑对于从$1$到$k$每一个值对答案的贡献。那么就要记录对于$1$到$k$，每一个$gcd$值为最终答案的方案数。 $f[i]:gcd(a_1,a_2,...,a_n)=i$时的方案数。 考虑到这个数至少是$i$，那么在$k$个数中可以是i的倍数的数只有$k/i$个，所以最多是$\ 阅读全文

摘要：题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 阅读全文