摘要：
题意理解花了我几个小时。 这个题里面的靴子实际上是飞行靴， 步长(就是那个d)是直接跨过去的，中间的不用管。 阅读全文
posted @ 2018-08-04 23:19
俺是小程
阅读(233)
评论(0)
推荐(0)
摘要：
一眼过去 什么都没想到 认真分析了一下，觉得可能是个dp或者贪心。 脑玩了一下，大概搞出来个贪心策略，就是直接选当前能选的最优选择就好，证明也很容易，反证即可 还可以顺便证明草的 相同但地点不同时对权值贡献没有影响。 贪心用堆维护就好 cpp include include include incl 阅读全文
posted @ 2018-08-04 20:23
俺是小程
阅读(227)
评论(0)
推荐(0)
摘要：
一眼过去， 裸题。 但是仔细一想，贪心不对，那么没办法判断重量与比率同时满足关系。 分析发现其实是一个 ，可以转化成01背包做。 注意此处因为只需要判断可行性，那么01背包只需要记录到W即可，像这样： 代码： cpp include include include include using nam 阅读全文
posted @ 2018-08-04 18:17
俺是小程
阅读(192)
评论(0)
推荐(0)
摘要：
转自 "作业部落的Cmd Markdown 简明语法手册" "『Cmd 技术渲染的沙箱页面，点击此处编写自己的文档』" Cmd Markdown 简明语法手册 标签： Cmd Markdown 1. 斜体和粗体 使用 和 表示斜体和粗体。 示例： 这是 斜体 ，这是 粗体 。 2. 分级标题 使用 阅读全文
posted @ 2018-08-04 11:18
俺是小程
阅读(219)
评论(0)
推荐(0)
摘要：
一道很好的dp题。 看到数据规模和题目不难想到dp瞎搞。方程也很容易， f[i][j] 表示在前 i 个里面经历 j 次出逃可以取到最少的修改数 有难度是预处理和转移。想到以每一次逃跑从什么时候开始作为决策，那么就要预处理从 i时刻 到 j时刻 逃跑一次的修改次数 阅读全文
posted @ 2018-08-04 11:12
俺是小程
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号