2017年9月20日
【Luogu】P3052摩天大楼里的奶牛（状压DP）
摘要： 参见ZHT467的题解。 f[i]表示在i这个集合下的最少分组数和当前组最少的容量。 从1到(1<<n)-1枚举i，对于每个i枚举它的子奶牛，然后重载运算符计算。 代码如下 阅读全文
posted @ 2017-09-20 13:49 Konoset 阅读(197) 评论(0) 推荐(0) 编辑
【Luogu】P2759奇怪的函数（二分）
摘要： 题目链接 看了题解之后突然发现这题简直是水题。然而不看题解就想不出来。为什么呢？ len(x)=log10(x)+1 于是二分寻找x。 阅读全文
posted @ 2017-09-20 10:12 Konoset 阅读(119) 评论(0) 推荐(0) 编辑
【Luogu】P3800点收集（DP）
摘要： 题目链接 原题解 代码 阅读全文
posted @ 2017-09-20 09:57 Konoset 阅读(114) 评论(0) 推荐(0) 编辑