2017 年 9月 27 日随笔档案 - halfrot

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1088 记录下每一个格子对应左边格子放的雷的情况，然后dp转移就好了。阅读全文

posted @ 2017-09-27 21:36 halfrot 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 一眼看过去线段树，事实上就是线段树。对于乘和加的两个标记，我们可以规定一个顺序，比如先乘后加。每次乘的时候利用乘法分配律就可以分别更新标记，而加就直接加上去就好了。阅读全文

posted @ 2017-09-27 21:02 halfrot 阅读(124) 评论(0) 推荐(0) 编辑

halfrot