摘要:
#include<iostream> #include<easyx.h> using namespace std; int main() { initgraph(640,480); while (1); closegraph(); return 0; } 要加一个死循环防止闪屏 可以在initgra 阅读全文
摘要:
这道题目我居然还是想出来了。。。开心 遇事不决转化图论,考虑一个很显然的连边方案,连有向边\((i,a_i)\),表示如果最终位置\(i\)没有被画圈,那么位置\(a_i\)一定被画圈 剩下的看这篇题解,主要是注意代码实现 updpate 2024.7.1 由于要转换为图论,所以考虑连边 连边的时候 阅读全文
摘要:
看这篇题解 这种转化应该比较容易吧,考虑贡献就好了。。转化之后将\(a\)升序排序应该也是比较自然的 讲一下为什么这种转化是正确的:我们考虑一一映射。对原来的一个子序列,我们按照其最大值为第一关键字,下标为第二关键字进行排序,显然会唯一映射到某一序列;对排序之后的序列,我们不妨假设序列也是按照最大值 阅读全文
摘要:
我们发现对任意的\(a_{n+1}\),\(a_1\)一定为\(0\) 如果\(a_2\)为\(1\),那么不难发现,\([3,n]\)都为\(1\) 再手玩几次,就会发现,数列只有可能是这个样子:\([1,i]\)为\(0\),\([i+1,n]\)为\(i\),然后我们再决定\(a_{n+1}\ 阅读全文
摘要:
主要是复习一下结论而已 阅读全文