D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5288 　　https://www.luogu.org/problemnew/show/P4436 【题解】 　　听说枚举拐点的O(N2)O(N2)O(N^2)做法能AC，数据这么水的吗？ 　　来讲一讲一种线性做法。 　　考虑一扇门，如果钥匙在左边，那么右边的永远到不了...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3668 　　http://uoj.ac/problem/2 【题解】 　　依次枚举每一位，若填1比填0大，填1。否则为了之后能填1，填0。 　　时间复杂度O(30N)O(30N)O(30N) 【代码】 /* - - - - - - - - - - - - - - - ...