今年的QZOI水了好多,因为许多大神都没来参加。
于是乎,就被一群初中生霸屏了,小学生也许也有吧。
先恭喜ZHdalao完美的踩了全场所有人,兴华中学的学弟们考的很不错,狂踩我啊!QAQ
T1
两个序列A,B都是1~n的排列,两个指针,起始都是0,分别指向A,B,每次选择一个操作a++或b++,或if (A[a+1]!=B[b+1]) a++&&b++。
看了题目一脸蒙蔽,果断写了个DP。
T2
之前遇到类似的题目,用单调序列秒了此题。
哈哈哈,心中一顿暗爽。
T3
选一个矩阵,使得四个角的最小值最大。
什么鬼?
二分之后,就搞不来了。写了个N^3的check。
T4
给定一个图,每个点有权值,要求递减访问节点,并且有k次机会乱走。
什么都不知道,大力spfa!!!!!