BZOJ3273 : liars

枚举a56爆大奖在线娱乐人，计算他必定是诚实者的情况下至少有几个人说谎，若超过$t$则他肯定是说谎者。 对于至少有几个人说谎，区间信息可以合并： a56爆大奖在线娱乐区间维护最左最右两个人$l,r$以及$f[i][j]$a56爆大奖在线娱乐$l$和$r$诚实说谎状态分别为$i,j$时他们之间至少几个人说谎。 利用前缀和、后缀和可以在$O(1)$时
posted @ 2018-02-18 02:22  Claris  阅读(270)  评论(0)  编辑  收藏  举报