摘要: "题面" 题解 树形$dp$(最大独立集) 设$f_{i,0/1}$表示$dp$到第$i$个点,在这个点放了(没放)士兵的最小花费 直接转移即可。 代码 cpp include include include define RG register define file(x) freopen( x" 阅读全文
posted @ 2018-10-23 21:48 xgzc 阅读(150) 评论(0) 推荐(0)