2018年8月17日
【洛谷P1489】猫狗大战（布尔DP）
摘要： "传送门" 很新颖的一个布尔dp，我们用dp[i][j]表示选i个人 能否 构成j的血量 注意，是“能否”，也就是说dp存的是一个逻辑变量。 首先考虑一些细节，对于偶数的n，那么两个部队人数肯定是i/2，对于奇数，为i/2(向下取整)和i/2+1 考虑如何进行状态转移，dp[i][j]=dp[i][ 阅读全文
posted @ 2018-08-17 23:25 Patrickpwq 阅读(258) 评论(0) 推荐(0) 编辑