WinterXorSnow's Blog

摘要： 一道推式子+带权并查集的好题 题目链接 推式子——发现结论 将红色视作1，蓝色视作0，当前位置为(x,y)，则由题目可以得到： \[a_{x,y} \oplus a_{x-1,y} \oplus a_{x,y-1} \oplus a_{x-1,y-1} = 1 \]同理可得: \[a_{x-2,y} 阅读全文

摘要： 题目链接 思路 考虑DP。 注意到这个停留的性质近乎无用，因为我们可以停留无限短的时间，因此实际上就自动少一秒就行了。 由于时间放状态里肯定空间爆炸，因此只能设计 \(dp_i\)，表示看 \(i\) 张幻灯片需要的时间，那么很自然想到 \(dp_{i,j}\) 表示到看 \(i\) 个幻灯片，并且 阅读全文