摘要：题目：http://codeforces.com/contest/889/problem/E 这题真好玩。 官方题解说得很好。 想到相邻 a[ i ] 之间的段可能可以一起维护，但是不太会。 原来是表示成 i*x+k 的形式。其中 x 是具体的值，放在 DP 数组里只要记录 “ x<= ... 的 阅读全文

该文被密码保护。

摘要：题目：https://atcoder.jp/contests/agc002/tasks/agc002_f 充要条件是前缀0的个数 >= 颜色种数。 设计 DP ，放一个颜色的时候就把所有该颜色的点都考虑完，不要一个一个放。这样就不用考虑 “剩下多少个旧颜色的点可用” 了。 新放一种颜色的时候，知道现 阅读全文

摘要：题目：https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法，第 j+1 行至少有一个非法格子的概率，满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \ 阅读全文

摘要：地址：https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) 、右下角是 ( k , l ) 的矩阵的最小代价。 注意到答案是 log(n) + log(m) 级别的，因为每次从 阅读全文

摘要：题目：https://loj.ac/problem/3092 同一个人的不同城堡之间没有什么联系，只是和<=m。所以对每个城堡的 s 个值排序，做一个 f[ i ][ j ] 表示第 i 个城堡花 j 的代价最大能得到多少收益。 dp[ i ][ j ] 表示前 i 个城堡花 j 的代价的最大收益。 阅读全文

摘要：题目：https://loj.ac/problem/6435 题解：https://www.cnblogs.com/HocRiser/p/9166459.html 自己要怎样才能想到怎么做呢…… dp[ t ][ i ] 表示从 [ i , n ] 这些点出发，走 2t 步最左能走到哪。 sm[ t 阅读全文

摘要：题目：https://loj.ac/problem/2552 70 分就是 f[i][j] 表示第 i 个人血量为 j 的概率。这部分是 O( n*Q ) 的；g[i][j][0/1] 表示询问的人中，前/后 i 个人，存活 j 个人的概率。做 g[ ][ ] 是 n^2 的，算答案是 n3 的。 阅读全文

摘要：题目：https://loj.ac/problem/2550 只会写20分的搜索…… #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5; int n,m,ans; boo 阅读全文

摘要：题目：https://loj.ac/problem/2547 一条树边 cr->v 会被计算 ( n-siz[v] ) * siz[v] 次。一条环边会被计算几次呢？于是去写了斯坦纳树。 #include<cstdio> #include<cstring> #include<algorithm> # 阅读全文

该文被密码保护。

摘要：题目：https://www.luogu.org/problemnew/show/P5289 考场上只写了 50 分的 DP 。并且没意识到只记录两个导师的人数就行了，所以记了 3 个。不过写的记搜，还是得了 50 分。 #include<cstdio> #include<cstring> #inc 阅读全文

摘要：题目：http://codeforces.com/contest/1013/problem/E 设 dp[ i ][ j ][ 0/1 ] 表示前 i 个位置，有 j 个山峰，第 i 个位置不是/是山峰的最小代价。 dp[ i ][ j ][ 0 ] 可以从 dp[ i-1 ][ j ][ 0/1 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 关于拉格朗日插值，可以看这些博客： https://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5210 似乎像bzoj4712一样，依然可以用别的方法做。但还是只写了动态DP。 当然是dp[ ][0/1]表示选/不选自己这个点的最大值。 本来想生硬地弄一个矩阵，但发现时间可能不太好，因为是 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 因为作为动态DP练习而找到，所以就用动态DP做了，也没管那种二分的方法。 感觉理解似乎加深了。 果然初始权值也都是非负的。 所以 dp[cr] 表示当前子树与自己的叶子都断开了的最小代价 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4719 关于动态DP似乎有猫锟的WC2018论文，但找不见；还是算了。 http://immortalco.blog.uoj.ac/archive 动态DP大概就是求这样的问题。 把轻儿子对自己的转移值写进矩阵 g 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300 考虑 dp[ i ] 能从哪些 j 转移过来，就是那些 a[ j ] & a[ i ] != 0 的，也就是有至少1位公共的1；所以在30位上记录这一位是1的那些 a[ ] 中的 dp[ 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3957 二分答案以后可以dp求最优解，转移就是一个滑动窗口，所以用单调队列。 上午想好开 long long ，下午来了又忘了。到手的1A飞了。 但其实觉得很奇怪，因为一个 <k （<1e9）的数加一个s（<=1e 阅读全文

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1327 因为一列填1个或0个（或0个！！！），而一行不知填多少个，所以按列dp。 发现 l 和 r 的限制略有不同。大约是 l 如果先不填的话，在列向右移动的过程中可能 阅读全文