FirstorLoser

题目大意：给你一个存钱罐，n种类型的硬币，

#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define N 100005 using namespace std;int n,g,c[N],val[N],dp[505][10005]; vector<int>edge[N];void dfs(int u,int vol) { in

设dp[u][j]为以u为根的子树，选取了j个点所能取得的最大价值，状态转移方程dp[u][j]=max(dp[u][j],dp[u][j-k]+dp[v][k]) #include #include #include #include #include using namespace std; vectoredge[205]; int w[205],dp[205][205],sum

树形dp加泛化背包，状态转移方程dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k])，有很多细节需要注意，叶子节点就算没有bug也要留人，还有m=0的特殊情况。#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define N 105

e[i]表示走到i时，距离走到n还需扔骰子的次数的期望，如果没有可以直接飞行的点的话，递推公式就是e[i]=(e[i+1]+e[i+2]+e[i+3]+e[i+4]+e[i+5]+e[i+6])/6 + 1 ，有可以直接飞行的点就做一下变换就好了。 #include #include #include #define N 100020 using namespace std; double

现预处理出两个数组，一个是c[i][j]表示长度为i

每个后缀的所有前缀即为字符串的子串，先处理出每个后缀的所有前缀（与前一个后缀的某前缀相等的前缀除外）的名次区间。 例如aaa这个串。 它有三个后缀 a aa aaa 第一个后缀所有的前缀对应的名次区间为[1,1] 第二个后缀对应的区间为[2,2] 第三个后缀对应的区间为[3,3] 如下： 1 a      2 a   a            3 a   a  

状压dp，将m道题分段，每段有ndao

水题，直接暴力。 #include #include #include using namespace std; int main() { int a,b,c,n,x,y,ans; scanf("%d",&n); while(n--){ ans=0; scanf("%d%d%d",&a,&b,&c); for(y

直接按题意模拟就好了，注意index指的是输入进来

题目大意：需要交n门课的作业，每门课都有一个截止时间和做