2022年8月10日
UVA12991 Game Rooms - 动态规划 - 二阶前缀和 -
摘要： 题目链接 题解： 其实本题和区间 dp 关系不大，内核就是一个普通dp 考虑泳池和乒乓球，每种设施在楼中一定是连续的一段（长度可以为1），可能有多段 对于每个极大的这样的段（即两种设施的分界点）进行dp 设dp[i][0/1]表示考虑到第 i 层楼，最后一段是水池/球，对应的最优解 dp[i][0] 阅读全文
posted @ 2022-08-10 11:08 SkyRainWind 阅读(77) 评论(0) 推荐(0) 编辑