Four's

题目大意  给定一棵 n 个点的目标树，以及 m 棵模板树，每棵模板树有一个单价 ci​，数量无限多。这里的树都是无根树。  现在要用若干模板树拼成目标树（就是用模板去覆盖目标树，使得目标树的每个点恰好被覆盖一次），求最小代价。  n≤500,m≤200，所有模板树的结点数总和 N≤500  ci≤10^6  1s

万年不写学习笔记的人也有真香的一天

题目大意      ~~~~~~现在觉有 m 种食物，第 i 种食物有 a[i] 份。觉要为 n 个宠物按编号顺序分配食物，每个宠物需要 1 份食物。       ~~~~~~觉通过读心，得出了每个宠物吃了每种食物后的喜悦值。觉还发现，对于其中一些宠物，假设它的编号为 i，如果 1~i-1 的宠物中，超过 s[i] 个被分配了第 num[i] 种食物，那么它会反动。       ~~~~~~在不

普通版题目大意~~~~~~一个长度为 n 的序列 a[1..n]，让你从中选出 m 个连续段，使得选出来的和最大。【O(nm)】~~~~~~设 f[i, j] 表示前 i 个数，共选了 j 个连续段，所得到的最大和。 ~~~~~~设 g[i, j] = max( f[1..i, j] )， 设 S 表示 a 的前缀和。 ~~~~~~f[i, j]=

题目大意      ~~~~~~给出一幅有向图（点从0~n-1编号），每条边有个容量限制 c[i]，表示这条边每天最多走 c[i] 辆车。       ~~~~~~现在有 k 个人从 0 出发，要到 n-1，求最少的天数，使全部人都到达。       ~~~~~~n<=1000， m<=5000， k,c[i]<=1e9

题目大意      ~~~~~~在一个 n*m 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 w[i][j]，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。       ~~~~~~n*m<=1e5， w<=1e9

题目大意有一幅竞赛图（n<=200），其中一些边未定向（ s[i][j]=1 且 s[j][i]=0 表示一条边从 i 到 j，s[i][j]=s[j][i]=2 表示未定向）。现在你要把这些边定向，使得图的权值最大。权值用下面的算法来计算

题目大意  有一棵 n 个结点的树，第 i 个结点有 ai​ 的收益。  还有 m 个摄像头，第 i 个摄像头在 xi 这个结点上，能监测它子树里所有与 xi​ 距离不超过 ki​ 的结点（距离按边算），黑掉这个摄像头的代价是 ci​。一个结点被任何摄像头监测着它就不能获得收益。  求最大获益。  1≤n,m≤3×10^5,...