摘要: 1.第一题 (eat.cpp/c/pas) [问题描述] 凶猛的XX出来吃人了! 每天早晨,XX从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人 吃光。直到夜晚,XX才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城 市彻底破坏,以至于下次不能再到这个城市吃人了。 ​显 阅读全文
posted @ 2020-06-11 21:20 BlogOfASBOIER 阅读(270) 评论(0) 推荐(0) 编辑
摘要: P2704 简单说说吧 : Dp[i][I][J]表示当前为第i行,状态为I, 上一行的状态为J, 所以呢有: Dp[i][I][J] = max(Dp[i][I][J], Dp[i - 1][J][K] + Sum[I]) Sum[I]表示该状态下可以放多少炮兵, K为上上行的状态 这道题非常的简 阅读全文
posted @ 2019-12-31 19:08 BlogOfASBOIER 阅读(137) 评论(0) 推荐(0) 编辑
摘要: P2157 这道题确实不是那么好做的emmmm 大概Dp[i][S][K]表示的是1~i - 1已经吃完了, S为i及其后面的7个人的吃饭状态, K表示S状态下或后一个吃完的人为i + K ∴当S&1时, i这个人已经吃了, 于是有 Dp[i + 1][j >> 1][k - 1] = min(Dp 阅读全文
posted @ 2019-12-18 17:27 BlogOfASBOIER 阅读(87) 评论(0) 推荐(0) 编辑