摘要：
比赛的时候绝壁打麻烦了。。。 考虑的好麻烦。。。wa7。。。还要判断出来的是不是positive的。。。 好吧。。认了。。#include#include #include#include#includeusing namespace std;typedef __int64 LL;... 阅读全文
摘要：
思路：求一下最小负数的前缀和#include#include #include#include#includeusing namespace std;const int N=5e4+10;typedef long long LL;int main(){ LL sum=0,x;... 阅读全文
摘要：
#include#include #include#include#includeusing namespace std;const int N=1e6+10;typedef long long LL;char s[N];char s1[N];char s2[N];int main... 阅读全文
摘要：
题意： 有n个点，m种颜色，你要给n个点上没有颜色的点染色。每个点i对应染的颜色j有一个颜料消耗，p[i][j]是点i染成j颜色的花费，你必须保证有k段颜色的点，输出最少花费多少颜料。 还有一个就是本身有颜色不能变。。。 思路： dp[i][j][k] := 前i个树，第i个树染j... 阅读全文