SDUTOJ2880 Devour Magic（线段树两重延迟标记）
摘要：
题意： 每个点能量每秒加1 按时间顺序给你N组时间+区间 表示在时间t时取走区间内的能量 问取走了多少能量 思路： 区间修改区间查询 加能量数延迟一下 去走后延迟一下 用两个flag保存延迟状态 阅读全文
posted @ 2016-05-14 17:24 恶devil魔 阅读(168) 评论(0) 推荐(0) 编辑
SDUTOJ2879 Colorful Cupcakes（dp）
摘要：
山东省赛的一道题 题意： 聚会一个圆桌，相邻字母不能重复，有ABC三种字母 问有多少种方法 思路： dp 第一维滚动，第二维ABC当前位置，后三维存ABC用的个数 由于放在了UPCOJ上，判题比较慢，优化了一下， 在SDUTIJ上20ms 阅读全文
posted @ 2016-05-14 17:20 恶devil魔 阅读(165) 评论(0) 推荐(0) 编辑
