BlogOfASBOIER

摘要： 1.第一题 (eat.cpp/c/pas) [问题描述] 凶猛的XX出来吃人了! 每天早晨，XX从大山里出来，到达一个城市，然后花费一整天的时间把这座城市里的人 吃光。直到夜晚，XX才回到山中去。当**经过一个城市时，不管是否吃人，它都会把这座城 市彻底破坏，以至于下次不能再到这个城市吃人了。 ​显 阅读全文

摘要： 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为上上行的状态 这道题非常的简 阅读全文

摘要： 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 阅读全文