![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 79
liruiiuril
http://li-rui.org
展开
-
hdu 4001 To Miss Our Children Time
#include#include#include#include#define maxn 1010#define LL __int64using namespace std;int n;LL dp[maxn];struct node{ LL a,b,c,d;};node p[maxn];bool cmp(node x,node y){ if(x.a!=y原创 2013-05-22 19:41:32 · 890 阅读 · 0 评论 -
hdu 1257(3种方法)
#include#include#include#include#include#includeconst int inf = 0;using namespace std;vector q;set p;set::iterator ss,tt,it,l;vector::iterator s,t;int main(){ int n,nn; while(~sca原创 2013-07-06 17:48:09 · 889 阅读 · 0 评论 -
hdu 1074 Doing Homework(记忆化搜索+状态压缩)
这道题被我拖很久了。先是大概4月份的时候吧,看了一下。放弃了。3,4天前有看了一下,当时去写了个n!的暴力,妥妥的T了。然后注意到n的范围很小,肯定是压缩一下状态。我艹,压缩什么?0和1不是表示有没有选吗?想了几分钟,又放弃了。然后碰巧最近写了几个记忆化搜索,我发现如果你递推不扎实的话先练好搜索,然后写记忆化也一般没有什么大事。然后也有看状压的pdf,但是似乎都是在原创 2013-11-16 18:02:23 · 1008 阅读 · 0 评论 -
hdu 1260(记忆化搜索)
这个题有个地方需要注意,也许是要考虑生活实际吧。就是即使搞定这个人之后,这个人和后面相连的这个时间就不能用了!我艹,平时这个都是当做trick卡人的。我一直以为自己的dp方程错了。还有这题不卡0点时候的输出。不用纠结。附上我的2个版本的dp。只要改掉前面说的都能过。。。/* author:ray007great version:1.0*/#include#原创 2013-11-19 20:41:41 · 1183 阅读 · 0 评论 -
FAFU 1411 质数之和
题意:任何一个大于1的正整数N都能分解成多个质数之和,并且这种分解式可以有多种。例如N=9就可以有M=4种分解式:9=7+2=5+2+2=3+3+3=3+2+2+2。我们把7+2=2+7看成是同一种分解式,如果分解式中的质数相同次序不同,取质数由大到小排序的那个分解式。给定两个正整数N和K, 求出M,再输出第K大的和式。思路:背包+贪心吧/* author:ray0原创 2013-12-20 18:39:59 · 1161 阅读 · 0 评论