DP文章列表
[BZOJ1596] [Usaco2008 Jan]电话网络（树形DP || 贪心）
传送门 1.树形DP #include cstdio#include cstring#include iostream#define N 10001using namespace std;int n,...DP,贪心
[BZOJ1575] [Usaco2009 Jan]气象牛Baric（DP）
传送门 DP f[i][j]表示前i个中选j个的最优解 预处理g[i][j]表示选i~j对答案的贡献 那么就可以n^3乱搞了！ 注意边界 #include cstdio#include cstring...DP
[BZOJ1592] [Usaco2008 Feb]Making the Grade 路面修整（DP）
传送门 有个结论，每一个位置修改高度后的数，一定是原来在这个数列中出现过的数 因为最终结果要么不递增要么不递减， 不递增的话， 如果x1 = x2那么不用动，如果x1 x2，把x1变成x2的代价最小 ...DP
[luoguP2886] [USACO07NOV]牛继电器Cow Relays（矩阵）
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 #include cstdio#include cstring#include algor...矩阵,DP
[luoguP2461] [SDOI2008]递归数列（DP + 矩阵优化）
传送门 本题主要是构造矩阵，我们只需要把那一段式子看成两个前缀和相减， 然后就直接矩阵连乘。 直接对那个k+1阶矩阵快速幂即可，注意初始化矩阵为单位矩阵，即主对角线（左上到右下）都为1其他都为0。 另...DP,矩阵
[HDU2157]How many ways??（DP + 矩阵优化）
传送门 k 20 k这么小，随便dp一下就好了。。。 dp[i][j][k]表示从i到j经过k个点的方案数 4重循环。。 但是如果k很大就不好弄了 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存...DP,矩阵
[Vijos1067]Warcraft III 守望者的烦恼（DP + 矩阵优化）
传送门 可知 f[i] = f[i 1] + f[i 2] + ... + f[i k] 直接矩阵优化就好了 #include cstdio#include cstring#define p 7777...DP,矩阵
[luoguP2948] [USACO09OPEN]滑雪课Ski Lessons（DP）
传送门 f[i][j]表示i时刻能力值为j的最大滑雪数 显然f[0][1]=0,开始搜索 三种转移： ①美美的喝上一杯**：f[i+1][j]=max(f[i+1][j],f[i][j]) ②滑雪，f...DP
[luoguP1772] [ZJOI2006]物流运输（DP + spfa）
传送门 预处理cost[i][j]表示从第i天到第j天起点到终点的最短距离 f[i]表示前i天到从起点到终点的最短距离 f[0] = K f[i] = min(f[i], f[j 1] + cost[...DP,spfa,最短路
[luoguP2618] 数字工程（DP）
传送门 离线处理。。。 先线性筛一遍。 直接预处理出所有答案。 注意要用push，用乘法，常数...DP
共13页/121条 首页 上一页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化