DP
文章平均质量分 64
lzxzxx
这个作者很懒,什么都没留下…
展开
-
八卦天盘
http://blog.csdn.net/AcE_DengWx/article/details/50849742 膜拜大神题解。原创 2016-03-17 11:13:34 · 872 阅读 · 0 评论 -
图计数
题意给定n,mn,m,求mNmodPm^N \bmod P。其中,P=999999599P=999999599,NN为将nn进行整数拆分的方案数,即将nn表示成若干个正整数之和的方案数。n,m≤200000n,m\le200000Time Limits:3000msTime ~~Limits:3000ms Memory Limits:256MMemory~~Limits:256M分析根据费马小原创 2016-03-17 11:43:56 · 830 阅读 · 0 评论 -
珠链分割
题意一个NN个点NN条边的连通图,每个点有权值。要求把其分割成KK个部分,每个部分都满足连通性,且两两部分的点集无交集。然后选择一个部分,对该部分里是 在原图中环上的点 的权值平方。最后对于KK个部分, 每个部分的所有点的权值和 取最小值。要求该最小值最大。分析我们先考虑如果原图是棵树怎么做。 首先二分答案,设二分的值为LimLim。 设f[u]f[u]为以uu为根的子树中最多能分成多少部分。原创 2016-03-07 19:50:45 · 523 阅读 · 0 评论