beginendzrq

辣鸡……

PE 240 【DP】

题目描述:有二十个色子,每个点数为1-12,求有多少种方法使得最大的10个点数和为70twenty = 12 ???F[i,j,k] 第 i 大的数为 j,且前 i 大的数的和为 k 的方案数然后是一个组合数问题QAQ注意第 i 大和 i+1 大相等【答案】7448717393364181966#...

2017-06-11 23:27:50

阅读数:219

评论数:0

Tsinsen A1320 Painting 【最大权匹配】【树形DP】

题目大意:给一棵 n 个点的树,给每条边染色为 ai(1<=ai<n)a_i (1<= a_i < n),代价为 aia_i,要求每一个点连出的边颜色不同,求最小代价及方案考虑每棵子树对整体的影响只有它父边的颜色,可以树形DP 设F[i][j]F[i][j]表示以 i 点...

2016-05-11 14:47:13

阅读数:473

评论数:0

51nod #13 D 【DP】【生成函数】

题目大意:有n种物品,第i种物品的大小为i,且有i个,求装满大小为n背包的方案数贴题解:首先我们可以发现,令S=n√S=\sqrt n,那么对于大小大于S的物品,其实是用不完的,我们可以把他们的数量视为无限个 对于大小小于S的物品,我们可以令f[i][j]表示考虑了前i个物品,总大小为j的方案数...

2016-05-02 17:52:25

阅读数:440

评论数:0

PE 290【数位DP】

题目大意:求n∈[1,1018]n∈[1,10^{18}]内dig_sum(n)==dig_sum(137n)dig\_sum(n) == dig\_sum(137n) 的n的个数f[i,j,k]表示前 i 位,137n - n 的进位值为 j,当前位上的贡献差为 k 的方案数窝弱,想了好久QAQ...

2016-04-27 10:27:58

阅读数:208

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭