Winniechen

摘要： 分析： 这是一个DP，没什么好说的，细节很烦人。 DP[i][j]表示到第i个位置，高度为j点最少的次数。 转移： 当j=m时 k属于[m-h,m]都可以向DP[i][j]转移，即dp[i][j]=min(dp[i-1][k]+1); 当j!=m时 dp[i][j]=min{dp[i-1][j-h] 阅读全文

摘要： 题面描述：尽可能多的放置符合要求的炸弹。 分析： 在i,j处放置炸弹，则在第i行，上一个硬石头之后，下一个硬石头之前，第j列，上一个硬石头之后，下一个硬石头之前，不能再次放置炸弹。 首先，这个题，一看很显然就是一道网络流的题面。 那么，我们可以这样想，硬石头与硬石头之间建立二分图，而如何建立呢？ 假 阅读全文