计数
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[APIO2016][组合计数dp]划艇
一边探索,一边破坏 ——《巨齿鲨》 离散成一些开区间;/*如果计数题数大区间少可以考虑这个思路,用组合数计数处理区间*/ 用f[i][j][k]表示最后一个取到i这个学校,取值在第j段的,j段里已经取了k个的方案数; 转移,考虑前一个取到的学校; f[i][j][k]=f[i−1][j][k]+f[i−1][j][k−1]∗(len[j...原创 2018-08-18 13:53:59 · 559 阅读 · 0 评论 -
Hihocoder31 B Beautiful Sequence
因为条件a[i-1] + a[i+1] ≥ 2 × a[i],可化简成a[i+1]-a[i]>=a[i]-a[i-1] 所以最后求的数列一定是先递减后不变后递增的 我们将数从小到大排序 (a[i]<a[i+1]) 考虑前i个数已经排完且符合条件,第i+1个数要符合条件只可能在最左端或最右端 考虑到只有60个数 •从小到大向两侧加数,dp[i][j][k][l][p]表示最...原创 2018-08-16 11:24:51 · 174 阅读 · 0 评论 -
[CodePlus2017][11月赛][切题]
似乎找不到什么鸡汤来安慰那个pkuwc滚粗的我 听了大家的成绩大概伤在day1 t2吧 11分 连暴力都不太会啊 不会骗分,不会写暴力,不会总结,不会刷很多很多的题 自己蠢,自己颓,自己背锅。 但是还是会忍不住难受 有些路,可能只有一个人走吧。 由于睡不着,就来总结一下CodePlus2017 11月月赛的题吧 前四题挺显然的,就是类似第三题这种字符串中转换的题可以思考用dp的...原创 2019-01-23 00:28:21 · 209 阅读 · 0 评论