摘要：HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文

摘要：time：3s 难度：Day2 T3 长长的题面 这是一道好难的题。 正解是DP+单调队列。（蒟蒻不会啦，看了题解也迷迷糊糊） 我只写了一个裸的DP，期望值60分，意外惊喜地拿了80分，好开心。 我们枚举时间，f[t][i][j][k]表示第t秒站在(i,j),已经用了k次闪现... 阅读全文

摘要：【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1#include#includeusing namespace std;int n,f[109][109],dp[209][209],id[209];int main(){... 阅读全文

摘要：数据范围 对于 20%的数据，n=5 对于 60%的数据，n#include#include#include#define LL long long#define M 1000000000using namespace std;int n,a[409];int f[409][409... 阅读全文

摘要：【数据规模与约定】 对于 20%的数据，N≤10，-2≤a[i]#include#include#include#include #define LL long long#define N 209using namespace std;int a[N],b[N],c[N],d[N]... 阅读全文