分类讨论
文章平均质量分 63
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
51nod1597 有限背包计数问题[DP][分类讨论][前缀和]
有限背包计数问题 SkyDec (命题人) 基准时间限制:2.333 秒 空间限制:131072 KB 分值: 160 你有一个大小为n的背包,你有n种物品,第i种物品的大小为i,且有i个,求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同Input 第一行一个正整数n 1<=n<=10^5 Output 一个非负整数表示答案,你需要将答案原创 2016-10-25 19:00:42 · 1496 阅读 · 0 评论 -
noip模拟题 小奇2 by hzwer[DP][路径压缩][分类讨论][位运算]
这么颓下去,迟早要完。这套题只考了2h,感觉还不错,T2做过类似的所以A了,T1和T3基本上也没什么大问题,关键就是要深入挖掘问题特质,学会分类讨论(很多题都可以剪掉大量的枝,比如T1,小奇1的T3,noip2015 day1 T3,都是需要有这种分类意识的。 T1: 题意:在坐标轴上有一些点有收益,问从0开始,每次只能向前跳4(0+4=4)步或7(0+7=7)步,最大收益是。原创 2016-10-27 19:21:05 · 567 阅读 · 0 评论