DP
RZXZ
这个作者很懒,什么都没留下…
展开
-
【置换+DP】BZOJ1025
题目链接这道题题目很长,废话太多。 说白了就是有若干个正整数,它们的和为nn,求lcmlcm即最小公倍数有多少种。把题目看透后,似乎题变简单了。然后一眼就看出是一个DP。然而蒟蒻还是不会做。动规弱爆了= =决定最小公倍数的,是这些数的质因数以及对应的幂。 那么首先筛一下素数吧,然后DP。/******************************************************原创 2015-12-19 12:30:59 · 308 阅读 · 0 评论 -
【DP】BZOJ4347[POI2016]Nim z utrudnieniem
一道权限题/(ㄒoㄒ)/~~无法传送Time Limit: 3030 Sec Memory Limit: 6464 MB Description A和B两个人玩游戏,一共有mm颗石子,A把它们分成了nn堆,每堆石子数分别为a[1],a[2],...,a[n]a[1],a[2],...,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉若原创 2016-02-20 23:49:05 · 283 阅读 · 0 评论 -
【数位DP】SPOJ10606Balanced Numbers
传送门 题目大意:一个数被称为是平衡的数当且仅当对于所有出现过的数位,偶数出现奇数次,奇数出现偶数次。 给定AA,BB,请统计出[A,B][A, B]内所有平衡的数的个数。注意,这里的偶数是指出现过的数,并且不能计算前导零。蒟蒻一开始理解成所有的偶数和奇数,被坑成狗QAQ对于每一个数有三种状态: 00:这个数还木有出现过。 11:这个数出现过奇数次。 22:这个数出现过偶数次。 于是乎用原创 2016-02-23 23:49:45 · 264 阅读 · 0 评论 -
【数位DP】BZOJ3629数字之积
传送门数位DP大法好… 乘积太大保存不下来肿么办? 这乘积都是11到99的数字乘起来滴,于是乎用质因数表示就好了,特别注意对每一种质数的最大个数最好卡着开数组,要不然很容易MLE滴…原谅蒟蒻太弱,代码为了放错就写的很丑= =#include <iostream>#include <cstdio>#include <cstring>#define LL long long intusing原创 2016-02-24 00:13:27 · 484 阅读 · 0 评论