dp
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
HDU 6143 Killer Names(dp+容斥)
Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769 Accepted Submission(s): 377Problem Description> Galen Marek,原创 2017-08-18 12:54:25 · 299 阅读 · 0 评论 -
[CTSC2017]吉夫特 (组合数性质+状压dp枚举子集)
思路转换一下就是求有多少个不上升子序列中相连的两个元素做组合数CnmC_{n}^{m}Cnm都为奇数首先有一个结论对于组合数CnmC_{n}^{m}Cnm若n&m==mn\&m==mn&m==m则组合数的结果为奇数,否则为偶数,那么要找的就是原序列中有多少个子集相连元素能满足n&m==mn\&m==mn&m=...原创 2018-10-24 17:10:30 · 245 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)J.Just Jump(dp前缀和优化+组合数容斥)
题意有一条长为LLL的河,你在位置000你要通过这条长为LLL的河到达LLL,河中从1,2,3,⋯ ,L−11,2,3,\cdots,L-11,2,3,⋯,L−1有石子可以踩上去通过,你每一次所走的距离必须要大于等于ddd,并且还存在mmm次攻击,每一次攻击由二元组(ti,pi)(t_i,p_i)(ti,pi)组成,表示,在tit_iti次跳跃时落在pip_ip...原创 2019-08-12 17:33:02 · 374 阅读 · 1 评论