![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
unknown_coder
终日以抄代码为生,沉迷于学习,日渐消瘦...
展开
-
最长不降子序列优化
动规,最长不降,优化原创 2017-02-18 22:36:11 · 417 阅读 · 0 评论 -
选课
dp(int u){ //不考虑根节点,以u为根节点的子树选择关系(0表示可以不选子树) for(int i=head[u];i;i=edge[i].nxt) { int v=edge[i].to; dp(v);//求它所有的子节点 for(int t=m;t>=0;t--) for(int...原创 2018-02-27 17:10:37 · 291 阅读 · 1 评论 -
P1135 奇怪的电梯
floyed,宽搜,递归原创 2017-09-16 20:42:26 · 501 阅读 · 0 评论 -
P1541 乌龟棋
动态规划*原创 2017-08-07 17:01:13 · 252 阅读 · 0 评论 -
P1005矩阵取数
区间动规**原创 2017-07-11 12:35:19 · 253 阅读 · 0 评论 -
NOIP 2005过河
动态规划,减少状态的长度原创 2017-06-11 22:30:46 · 283 阅读 · 0 评论 -
P1018 乘积最大 NOIP2000提高组第二题
动态规划入门题原创 2017-06-21 09:28:35 · 530 阅读 · 0 评论 -
能量项链 NOIP2006 Senior D1T1
区间动规第二题原创 2017-06-20 09:53:26 · 450 阅读 · 0 评论 -
P1006 传纸条 NOIP2008T3
双线程动态规划原创 2017-05-30 14:49:10 · 727 阅读 · 0 评论 -
P1004 方格取数
双进程 动规原创 2016-10-31 21:43:47 · 495 阅读 · 0 评论 -
Openjudge切割回文(pku t1)
最简单的DP原创 2017-05-24 21:45:36 · 328 阅读 · 0 评论 -
P1171 售货员的难题
状压DP原创 2017-05-18 19:22:00 · 790 阅读 · 0 评论 -
P1280 尼克的任务
动规之前排序类原创 2017-02-24 10:08:45 · 582 阅读 · 0 评论 -
P1880 石子合并
区间动规第一题原创 2017-02-23 21:42:01 · 1593 阅读 · 2 评论 -
P1108 低价购买
LIS,方案原创 2017-02-22 18:25:33 · 197 阅读 · 0 评论 -
模拟赛 不等数列
problem 2 不等数列(num.cpp/c/pas) 【题目描述】 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。【输入格式】 第一行2个整数n,k。【输出格式】 一个整数表示答案。【样例输入】 5 2 【样例输出】 66 【数据范围】 对于30...原创 2018-03-01 16:11:14 · 451 阅读 · 0 评论