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

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

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