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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/chenzhenyu123456/article/details/53444746

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

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