ycllz

摘要： D. Lena and Matrix 首先我们能想到的就是暴力枚举 但是肯定是不行的 我们可以减少枚举个数 那么哪些是可以砍掉的呢 首先在黑色圈内的黑色块 肯定是可以被砍掉的 我们考虑外圈的 好像还是很多 那我们考虑四个角的 我们可以考虑到切比雪夫距离好像维护的就是四个角（左上左下右上右下） 原式就 阅读全文

摘要： D. Madoka and The Corruption Scheme 思考样例n=3 k=2 我们发现好像怎么都有一个点触及不到 我们把k变成1 发现好像有4个点触及不到 k==0 7个点触及不到 1 3 3 1 我们可以发现这恰好是组合数 而且组合数 $\sum_0^n$ Cn^i = 2^n 阅读全文