- 博客(3)
- 收藏
- 关注
原创 Codeforces 461B Appleman and Tree
树形DP dp[i][0]表示不包括i的联通快没有黑点的方案数 dp[i][1]表示不包括i的联通块有黑点的方案数 这样对于树根i,每一个插进来的子叶j,都可以判断dp[j][0]和dp[j][1]对于dp[i][0]和dp[i][1]的贡献 列如两个联通块都有黑点,那么这条相连的边就要割掉 代码: #include #define pb push_back #define f
2017-04-27 11:39:25 353
原创 Codeforces 360B Levko and Array
刷了好多DP了...结果还是想不到怎么做... 二分beauty值,判断合法时dp[i]表示从i+1到n-1需要的最小变换次数,则当abs(a[i]-a[j]) 代码: #include using namespace std; typedef long long ll; const int N = 2e3+5; int n, k, dp[N], a[N]; bool chec
2017-04-27 11:34:55 353
原创 HDU 6020 MG loves apple
枚举每个非零点i为最高位,判断剩余的数中能不能删出符合 (0*a+1*b+2*c)%3==sum(剩余数之和)%3 && a+b+c==k-i 的情况 对于n==k+1的情况需要特判,只有一个0属于合法情况,虽然比赛的时候没过...拿这个hack了好多人 #include #define pb push_back #define fr first #define sc second u
2017-04-03 16:25:27 929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人