- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【动态规划】【区间dp】luogu_4170 [CQOI2007]涂色
题意对长度为n的木板涂色，每次涂色会覆盖之前涂过的区域，给出涂色目标木板，求出最少的涂色次数。思路设f[i][j]为涂好了i~j的最少次数，那么：f[i][j]=min{f[i][j-1],f[i+1][j]} (col[i]==col[j])，即一开始可以从i~j-1或i+1~j多涂一格f[i][j]=min{f[i][k]+f[k+1][j]}，即分成两部分涂色代码#includ...
2020-01-16 15:46:54
235
原创 【动态规划】CF9D How many trees?
题意用n个点组成二叉树，问高度大于等于h的有多少个。思路设f[i][j]为i个节点时高度不超过j的二叉树个数，那么f[i][j]=f[k][j-1]*f[i-k-1][j-1]，即选出一个根节点，两边连高度不超过j-1的子树求高度大于等于h，即f[n][n]-f[n][h-1]代码#include <cstdio>int n, h;long long f[36][3...
2020-01-16 15:37:34
204
原创 【染色 最短路】luogu_2124 奶牛美容
题意给出3个块，求出把它们连起来至少还要用多少个格。思路把每个块合并后，求出每个块到每个格的最短路以及块之间的最短路。并以块之间直接相连（可能有点重复）的最小代价为初始答案，枚举块之间的中间点进行答案更新。代码#include <cstdio>#include <cstring>#include <algorithm>const int dx[...
2020-01-15 21:43:23
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人