2018年3月9日
「luogu1782 」魔法指纹
摘要： 打表分块入门 慎点 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int S=31623,cnt[]={0,241,28,187,189,11,34,165,45,18,50,35,11,11,31,18,4,12,20,25,10 阅读全文
posted @ 2018-03-09 22:40 Cupcake 阅读(1448) 评论(0) 推荐(0) 编辑
「luogu1782 」旅行商的背包
摘要： 单调队列优化多重背包 要注意更新dp数组语句的位置 阅读全文
posted @ 2018-03-09 19:44 Cupcake 阅读(126) 评论(0) 推荐(0) 编辑
「luogu2596 」[ZJOI2006]书架
摘要： 用平衡树维护每本书的位置 阅读全文
posted @ 2018-03-09 13:19 Cupcake 阅读(90) 评论(0) 推荐(0) 编辑