DP
yyy_3y
这个作者很懒,什么都没留下…
展开
-
牛客练习赛13_E-乌龟跑步(dp)
传送门思路:dp[i][j][k][dir] 表示第i的字符,第j次操作,能否到达k的位置上。dir是方向 1向右,0向左。#include<bits/stdc++.h>#define debug(a) cout << #a << " " << a << endl#define LL long long#define u...原创 2018-03-21 20:24:23 · 262 阅读 · 0 评论 -
ZOJ_4019_Schrödinger's Knapsack (dp)
传送门题意:给你两个S序列s1s1s_1,s2s2s_2,每个 序列有一个系数k1k1k_1,k2k2k_2,现在有一个总容量c,问你从这两个序列中取数,使得最后的价值最大。 每个数放进去的价值为(当前容量-这个数占的容量)*系数。 比如现在c=10,我们从s1s1s_1中去数字1,那么价值就为(10-1)*s1s1s_1.思路:dp。dp[i][j]代表从s1s1s_1中取i个最小的...原创 2018-04-09 18:23:47 · 302 阅读 · 0 评论 -
第十五届浙江大学宁波理工学院程序设计大赛_L_The Last Stand
传送门思路:dp转移方程: dp[i]=max(dp[i],dp[j]+p[j].val+(p[i].id-p[j].id)*p[j].del);#include<bits/stdc++.h>#define debug(a) cout << #a << " " << a << endl#define lnn putchar('\...原创 2018-12-20 10:57:13 · 172 阅读 · 0 评论