摘要: D1T1:潜入行动 裸的树上DP。f[i][j][0/1][0/1]表示以i为根的子树放j个设备,根有没有放,根有没有被子树监听,的方案数。转移显然。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=( 阅读全文
posted @ 2019-01-23 11:46 HocRiser 阅读(321) 评论(0) 推荐(0) 编辑