最近事情很多,没怎么做题,也没怎么想题,今天做华科月赛,果断悲剧了3题……
无语不在,这题果断用状态dp瞎搞,不知道有没有图论做法……坐等……
wa了八次,表示很无语,好像有重边,floyed写悲剧了,然后又忘了记录双向边,然后设正无穷结果忘了判断溢出了……各种wa……
dp[i][j]表示状态i时人停在j位置的最小不满意值。
上代码
最近事情很多,没怎么做题,也没怎么想题,今天做华科月赛,果断悲剧了3题……
无语不在,这题果断用状态dp瞎搞,不知道有没有图论做法……坐等……
wa了八次,表示很无语,好像有重边,floyed写悲剧了,然后又忘了记录双向边,然后设正无穷结果忘了判断溢出了……各种wa……
dp[i][j]表示状态i时人停在j位置的最小不满意值。
上代码