dp
·O_0·
这个作者很懒,什么都没留下…
展开
-
DP入门--背包问题
01背包#include<bits/stdc++.h>using namespace std;const int maxn = 505;const int maxm = 1e5+5;int n, m, f[maxn][maxm], need[maxn], value[maxn];int main(){ cin >> n >> m;...原创 2019-02-22 07:59:49 · 185 阅读 · 0 评论 -
codeforces contest 1114 D. Flood Fill---区间dp
题目链接:https://codeforces.com/problemset/problem/1114/D题意:给定n个染色小方块,相邻颜色相同的小方块可看成一个大的染色块,每次可以改变一个染色块的颜色,问将n个染色块染成同一颜色的最小次数题解:区间dp,dp[i][j][0/1]表示区间[i,j]这一段元素变成最左边/最右边颜色所需的最小改变次数,初态是i == j, dp[i][j...原创 2019-03-07 01:17:54 · 165 阅读 · 0 评论 -
2019 HDU 多校 6630 permutation 2--递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6630题意:给定n, x, y,问有多少个n的排列能满足相邻两个数字相差小于等于2题解:考虑一个一个的填数字的话,因为1-n的每个数字都要用上,所以x必须往小先走到1在往大走,如果x不慢慢走到1的话,到后面1这个数字就没有办法填进去了,y同理(应该先往大走到n在往小走)。然后会发现前面(后面)一...原创 2019-08-13 21:47:44 · 131 阅读 · 0 评论