2019年10月26日
洛谷 P816 忠诚 题解
摘要： 每日一题 day28 打卡 Analysis 这道题用线段树维护区间最小值很简单，因为没有修改所以连lazy_tag都不用，但是这道题可以用树状数组维护区间最小值，非常骚气。 线段树代码： 树状数组代码： 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
posted @ 2019-10-26 22:03 handsome_zyc 阅读(242) 评论(0) 推荐(0)
Acwing P298 围栏
摘要： Analysis ①首先将所有粉刷匠,按照必须刷的小木块Si从小到大排序. 上面这个操作为了保证我们可以顺序处理. ②我们可以设f[i][j]表示为,前i个粉刷匠,刷了前i个木块.可以有些木块选择不刷 状态确定好了后,我们分两种情况讨论. 第i个粉刷匠不工作,那么f[i][j]=f[i−1][j]第 阅读全文
posted @ 2019-10-26 11:14 handsome_zyc 阅读(190) 评论(0) 推荐(0)