2018年10月7日
war2 洛谷模拟赛day2 t3 状压
摘要： （new ） war2 题解：总体数据而言，我们很容易想到着就是DP啊，我们DP数组,用状态压缩，代表有那些点已经被占领过了，代表上一次我占的是那个。对于每一次状态转移，若当前我们要占领的Portal在占领后有加分，那么就转移加分与基础值的和，否则只转移基础值。最后判断一下当代表的状态已经有占领个了 阅读全文
posted @ 2018-10-07 20:24 jiangyihui 阅读(109) 评论(0) 推荐(0)