2018年2月18日
BZOJ3273 : liars
摘要： 枚举每个人，计算他必定是诚实者的情况下至少有几个人说谎，若超过$t$则他肯定是说谎者。 对于至少有几个人说谎，区间信息可以合并： 每个区间维护最左最右两个人$l,r$以及$f[i][j]$表示$l$和$r$诚实说谎状态分别为$i,j$时他们之间至少几个人说谎。 利用前缀和、后缀和可以在$O(1)$时 阅读全文
posted @ 2018-02-18 02:22 Claris 阅读(270) 评论(0) 推荐(0) 编辑