摘要:
T1 把所有的薯片按热量排序,\(l,r\) 表示选取的区间的左右端点,当区间中的种类数等于 \(k\) 时,这个区间合法,更新答案并 \(l\)++,否则 \(r\)++,直到 \(r=n\) ,最后的话要看 \(l\) 能否往上加,开始没有写,所以最后一个大样例一直不过,调了20min左右。 T 阅读全文
摘要:
T1 想写个 \(n^2\) dp,\(dp_{i,j}\) 表示 Alice 有 \(i\) 个数,Bob有 \(j\) 个数,想了快一个小时,还是不会,然后推样例,把情况全部列出来,发现样例有前3个是3个连续的0,所以<=6的数不会出现在第4位及以后,然后就发现每一段连续的1或0都可以单独考虑, 阅读全文