哈尔滨理工大学软件学院ACM程序设计全国邀请赛

简单做个记录，因为账号登不上了。想看代码的请绕行

A：网络流。被自己估计的内存和时间吓住了MDZZ。 B：一上来就开了这道题…… C：自己读错题目了，简直ZZ。 dp[i][j][k] d p [ i ] [ j ] [ k ] 表示用 j j 个硬币得到1−i1−i且硬币中最大的面值为 k k 的方案数，保证kk的非递减性，这样就不会重复计算了，预处理一下即可。 D： FFT F F T ，求一发卷积即可。 E：模拟一发，找到区间，然后贡献就是等差数列。 F：没时间写了，抽空去补。 G：有时间也不补。 H：矩阵快速幂求斐波那契。 I：二分统计一下，作死的试了一发map。 J：签到。 K：显然是 mn m n 。 L：贪心，维护一个关于 68 68 和 86 86 的最小、最大个数区间。再加一个限制，若选择 6 6 那么之后剩余的6868数目 >=86 >= 86 的数目，选择 8 8 <script type="math/tex" id="MathJax-Element-39">8</script>同理。