2018年9月2日
【数位dp】Enigma
摘要： http://codeforces.com/gym/101889 E 与一般数位dp不同，保存的是能否满足条件，而非记录方案数 代码： include include include typedef long long ll; int len, n, ans[1005], dp[1005][1005 阅读全文
posted @ 2018-09-02 22:45 Stolf 阅读(159) 评论(0) 推荐(0) 编辑
【线段树求区间第一个不大于val的值】Lpl and Energy-saving Lamps
摘要： https://nanti.jisuanke.com/t/30996 线段树维护区间最小值，查询的时候优先向左走，如果左边已经找到了，就不用再往右了。 一个房间装满则把权值标记为INF，模拟一遍，注意考虑 一个月内装满多个房间 和 装满所有房间后不用再购买 的情况。 代码： include incl 阅读全文
posted @ 2018-09-02 10:06 Stolf 阅读(163) 评论(0) 推荐(0) 编辑
【状压dp】AC Challenge
摘要： https://nanti.jisuanke.com/t/30994 把每道题的前置条件用二进制压缩，然后dp枚举所有可能状态，再枚举该状态是从哪一个节点转移来的，符合前置条件则更新。 代码： include include include using namespace std; typedef 阅读全文
posted @ 2018-09-02 00:12 Stolf 阅读(144) 评论(0) 推荐(0) 编辑