随笔分类 -  动态规划 -- 插头&轮廓线DP

2019 March 3.8~3.14
该文被密码保护。
posted @ 2019-03-13 07:45 guapisolo 阅读(9) 评论(0) 推荐(0)
插头DP模板
摘要：题目大意：给你一个n*m的网格图，求哈密顿回路数 插头DP板子题，搞了一天终于过了 阅读全文
posted @ 2018-12-05 20:21 guapisolo 阅读(187) 评论(0) 推荐(0)
简短题解集合
摘要：有一些题比较水没什么新意，就懒得写长题解了 忘了日期的 BZOJ 1096 [ZJOI2007]仓库建设 (斜率优化DP) 先展开式子，移项，发现$x$递增，斜率$k$也是递增，用队列维护个下凸包就行了 1 #include <cmath> 2 #include <queue> 3 #include 阅读全文
posted @ 2018-12-01 16:42 guapisolo 阅读(189) 评论(0) 推荐(0)