2019年8月16日
[BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组+莫队？)
摘要： $O(n^2k)$比较好想 $dp[i][j]=\min\limits_{k using namespace std; define IL inline define RG register define int long long define gi getint() define gc getc 阅读全文
posted @ 2019-08-16 21:33 Adscn 阅读(175) 评论(0) 推荐(0)
BZOJ2726任务安排 CDQ分治维护凸包
摘要： 好像不是很难，就是普通的CDQ分治，每次统计左边对右边的贡献 cpp / @Date : 2019 08 15 20:38:48 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / include usi 阅读全文
posted @ 2019-08-16 07:46 Adscn 阅读(239) 评论(0) 推荐(0)