- 博客(2)
- 收藏
- 关注
原创 [luogu]P2606 [ZJOI2010]排列计数[dp]
题目称一个的排列是Magic的,当且仅当时,. 计算的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值为一个质数dp 对于等式,其即为最小堆(数组形式)的充要条件问题即转换为求可以构成多少个最小堆考虑构成的最小堆个数可以知道,根一定是1,以此结构进行由于等式限制,其一定为完全二叉树,则根的左孩子个数确定则转移方程为由于可能有,故需要阶乘逆元与定理配...
2018-08-29 18:45:10 293
原创 [luogu]P4127 [AHOI2009]同类分布[数位dp]
题目给出两个数a,b,求出[a,b]中各位数字之和能整除原数的数的个数。数位dp 以总和作为最终状态数进行枚举,记为mod同时统计中间状态sum(已处理数位的数字和)与r(数字值的值)故状态为其中最后一维要进行枚举,故可省去然后套用数位dp的模板即可 #include <cstdio>#include <iostream>#in...
2018-08-29 15:43:07 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人