随笔分类 -  DP:DP+数据结构

tsy的排列/赤壁之战
摘要：求折线形子序列个数 典型树状数组优化dp #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <ctime> #define ll long long using namespa 阅读全文
posted @ 2022-02-16 14:46 __iostream 阅读(35) 评论(0) 推荐(0) 编辑
清理班次2
摘要：有代价线段覆盖模板题 注意: 我们应当按照右端点排序 而不是左端点 因为我们要的是右端点递增 在给线段排序之前 要考虑好左端点和右端点的排序顺序 是不是能够考虑到所有的情况 #include <iostream> #include <cstdio> #include <cstring> #inclu 阅读全文
posted @ 2022-02-15 15:58 __iostream 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示