摘要: 洛谷P1052 过河通过观察可以发现 这个点很稀疏 dp 有很长一段距离都是没有用的,那么我们可以采用离散化的思想 把这个距离压缩,但同时还要保证 对答案没有影响 如果 s==t 这时候我们需要特判 只要判断 pos[ i ] % s == 0 就可以知道是否踩到石子 然后因为 最多青蛙一次只跳了 阅读全文
posted @ 2017-08-18 15:40 third2333 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 状态压缩DP 铺地砖题意 用 1*2 的 小块将n*m的方块填满,问有多少种方案 如果一个地方能够横放就横放,因为竖着是一定能放的 阅读全文
posted @ 2017-08-18 14:38 third2333 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 深搜灌水 + 皮克定理 阅读全文
posted @ 2017-08-18 09:40 third2333 阅读(173) 评论(0) 推荐(0) 编辑