![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
cf462 A Twisty Movement
标准动态规划dp [i][j][0] 从i 到 j 的有多少1结尾的非递增子序列 ( 21 或 1 )dp [i][j][1] 从i 到 j 的有多少2结尾的非递增子序列 只有2 处理一下 多少个1 多少个 2 ,就可以get C. A Twisty MovementA dragon symbolizes wisdom, power and wealth. On Lunar Ne...原创 2018-02-16 16:59:24 · 594 阅读 · 0 评论 -
codevs 石子归并
区间 dp 寻找状态转移方程 dp[i][j]=min(dp[i][k]+dp[k+1][j]+s[j]-s[i-1]);其实 刚开始我也不知道为啥 就是做着做着就习惯了 ,不信你试试 一个月后 你会发现一切都水到渠成 。1048 石子归并 ...原创 2018-02-22 14:18:51 · 154 阅读 · 0 评论 -
hiho 1033 : 交错和
数位dp dp [len][dig][sum] 长度 首相 和 #1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数:f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如:f(3214567)...原创 2018-02-22 14:51:06 · 240 阅读 · 0 评论 -
hiho 1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中了一个其实并不怎么像迷宫的...原创 2018-02-23 12:46:19 · 210 阅读 · 0 评论 -
hiho 1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i...原创 2018-02-23 13:11:19 · 258 阅读 · 0 评论 -
codevs 1017 乘积最大
传送门 DP题目 划分一下 b[i][j] 从 i 到 j 位 这个数字是 f[i][j] i 位数字 用了j 个乘号 #include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7f...原创 2018-02-23 17:58:37 · 267 阅读 · 0 评论 -
codevs 1039 数的划分
传送门 划分DP 我喜欢 首先 分开 n 个数 分成 m 份 是不是就是 f[n-m][m] 然后还有一种就是新开一块地方 f[n-1][m-1]#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#d...原创 2018-02-23 18:40:38 · 303 阅读 · 0 评论 -
cf 466
A Points on the line具体找间距k内的点多少个其余删除 就是直接暴力了#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7fconst int maxn =1e5+5; const int mod...原创 2018-02-25 15:09:29 · 351 阅读 · 0 评论