计数dp
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
codeforces 856C Eleventh Birthday
codeforces 856C Eleventh Birthday原创 2018-02-27 09:12:41 · 337 阅读 · 0 评论 -
codeforces 486d Valid Sets
题意:给你一棵树,每个点有一个点权,求最大点-最小点小于等于d的子集个数。 由于复杂度可以支持n方的,所以我们可以通过枚举每一个点,作为根且是里面的最大点,那么我们就可以通过一遍dfs,如果根节点点减去当前点的儿子节点的值<=d,那么由乘法原理可得,当前点的答案可以乘等于当前点儿子节点的答案,即为dp[now]*=(dp[to[i]]+1),由于可以不选,所...原创 2018-04-17 07:31:58 · 284 阅读 · 0 评论 -
codeforces 938E Max History
题意:开始m=1,从2->n枚举i,如果a[i]>a[m],ans+=a[m],求a的所有排列中ans之和。 如果我们将a数组从大到小排序,最大的数后面没有比它的数了,所以答案永远不会计算它,接着次大的数字如果想要被计算,那么它必须在最大数的前面,那么最大数在前面与次大数在前面概率相等,均为1/2,那么次大数对所有答案的贡献就是a[2]*n!/2,接着第三...原创 2018-04-17 07:32:02 · 245 阅读 · 0 评论 -
codeforces 869C The Intriguing Obsession
codeforces 869C The Intriguing Obsession原创 2018-02-27 15:45:57 · 384 阅读 · 0 评论 -
codeforces 932E teamwork
codeforces 932E teamwork原创 2018-02-27 15:24:03 · 297 阅读 · 0 评论 -
codeforces 850B Arpa and a list of numbers
codeforces 850B Arpa and a list of numbers原创 2018-02-27 11:47:47 · 279 阅读 · 0 评论 -
codeforces 859E Desk Disorder
codeforces 859E Desk Disorder原创 2018-02-27 11:31:21 · 291 阅读 · 0 评论 -
codeforces 789D Weird journey
codeforces 789D Weird journey原创 2018-02-27 11:11:32 · 493 阅读 · 0 评论 -
codeforces 920g List Of Integers
codeforces 920g List Of Integers原创 2018-02-27 10:45:55 · 501 阅读 · 0 评论 -
codeforces 893E Counting Arrays
codeforces 893E Counting Arrays原创 2018-02-27 10:36:07 · 601 阅读 · 0 评论 -
codeforces 852F Product transformation
codeforces 852F Product transformation原创 2018-02-27 09:50:37 · 389 阅读 · 0 评论 -
codeforces 895d string mark
codeforces 895d string mark原创 2018-02-27 09:37:20 · 309 阅读 · 0 评论