组合数学
accept_cl
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #266 (Div. 2)D(DP)
题意:选择若干个不重复的区间执行+1操作,求有多少种方法使得序列都是莫名的感觉此题出的好。第一次发现可以用dp计算非常复杂的方案数,而且方案看视非常复杂。貌似该题有多种解法:copyhttp://blog.csdn.net/rowanhaoa/article/details/39343525http://blog.csdn.net/u011345136/article/detail原创 2015-08-07 23:25:53 · 307 阅读 · 0 评论 -
2015 Multi-University Training Contest 9 hdu 5396 Expression
题意:一个表达式,加不同的括号得到不同的计算顺序,只要有一个计算顺序不同这两个表达式就是不同的。求所有表达式的和。区间dp +排列组合一开始我就知道大概可以用区间dp解决,开个二维记录区间[l,r]的所有方案的总和,然后枚举最后一次操作的符号,把每个区间分为两半,因为左边区间的总和可能有几种情况相加而得到a1,a2,a3,我们把其和保存在数组d【l】【k】,k是枚举的,代表最后转载 2015-08-19 12:01:20 · 390 阅读 · 0 评论