为什么不问问神奇海螺呢

动态规划之基础DP

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 动态规划之基础DP （共54篇）

整数求和 [简单DP]

整数求和题意：问从[1,n]中挑若干个数组成m的方案数，保证n,m <=120 思路：若n>m,dp[n][m]=dp[m-1][m] 若n==m,dp[n][m]=dp[m-n][m]+1 若n<m,考虑n是否在答案中dp[n][m]=dp[n-1][m-n...

2018-11-21

0 501

构造回文【简单DP= =】

构造回文时间限制：1秒空间限制：32768K 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出...

2018-11-18

0 602

明七暗七 [二分+数位DP]

明七暗七思路:二分+数位DP #include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[50][10][3]; int bit[50]; ll dfs(int pos,int mod,i...

2018-09-17

0 606

Removal【套路DP】

Removal 题意：一个长为n（1e5）的序列，序列中每个数<=k,现在删除m（<=10）个位置的数。问有多少种不同的序列思路： DP。设dp[i][j]为到第i个位置，删除j个有多少个不同的序列. 接下来就去找后面跟1~k是不是存在即可。 #include<bit...

2018-07-22

0 459

Symmetric Matrix[矩阵转图论]

Symmetric Matrix 题意：问有多少个矩阵A满足如下性质 * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for all 1 ≤ i, j ≤ n. * Ai, 1 + Ai, 2 + ... + Ai, n ...

2018-07-22

0 551

F. Rain and Umbrellas 【DP】

F. Rain and Umbrellas 题意：[0,a]的区间内，有些区间[l,r]被雨淋湿了，必须要有雨伞才能通过。每一把伞对应一个pos,wight 。问想从0出发走到a，不被淋湿至少的w*dis是多少。他可以携带任意把伞，任意时刻丢弃或者拾起。如果一定会被淋雨，输出-1 思路： DP的...

2018-06-02

0 517

Avito Code Challenge 2018 D. Bookshelves [位运算结合贪心/ DPcheck]

题目:D. Bookshelves 题意:给定一个长为n的序列,要求划分成k个连续子区间,每个区间的和分别为sum[i],求最大的 sum[1]&sum[2]& ... & sum[k] 思路:根据二进制贪心的原则,高位的1选了比后面都选1要更优.那么bit从最高位(60)开...

2018-05-29

0 552

Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!] D. XOR-pyramid【递归DP】

D. XOR-pyramid time limit per test 2 seconds memory limit per test 512 megabytes input standard input ou...

2018-05-16

0 637

Educational Codeforces Round 19 E. Array Queries【DP预处理】水

E. Array Queries time limit per test 2 seconds memory limit per test ...

2018-04-26

0 523

Educational Codeforces Round 22 C. The Tag Game【贪心+dfs】此篇~纪念第一次自己1A图论题

C. The Tag Game time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2018-04-22

0 603