limboman的博客

感觉题目考察的有些偏； 满中国oj都见不到类似的（晚半年的吐槽。。。。） 其实掌握了相关知识还是很裸的；#define rep(i,k,n) for(int i=k;i<=n;i++) #define rep2(i,k,n) for(int i=k;i>=n;i--) using namespace std; typedef double db; const int N=73; const db

来道大模拟 oi生涯中写过最长代码 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<vector> #include<algorithm> #include<deque> #include<queue> #define rep(i,k,n) for(int i=k;i<=(n);i++) #

感觉这题应该跟hdu5290很像，结果它们果然系出同源； 这个题应该处于更根源的位置； 根据算法3的思想，令dp[i][j][k]表示以i为根的子树且已经使用了j个黑点，最深未被覆盖的长度或者沿着根最多能覆盖多少长度。 但是这样状态会很多无法存下。 考虑将k表示成还拥有一个黑点k，使得点i为根的子树全被保护。 令T[i]表示[i不是黑点] 枚举k，当点u枚举到一个儿子v