摘要: 前两天的题还没有改完,先写一发今天的题解 T1 BZOJ [5215] 商场购物 这个题还是比较水的,就是f[i][j]表示到第i个商店,花费了j元的方案数,然后可以发现,这个东西在[1,m]内都是可以转移出来的,然后剩下的用挡板法(C(n+m-1,m-1))进行剩余的计数就好了。 1 #inclu 阅读全文
posted @ 2018-03-29 17:53 Nawox 阅读(134) 评论(0) 推荐(0) 编辑