m0_61593452的博客

发现牛客多校的题对我来说有点难，五个小时罚座就写出了一题，就只能看佬佬的题解补题了，我尽量按照我的理解把补题写的详细点，这样许多像我一样新手向的也能看懂了。

你有一个长度为n的序列a1​,a2​,...,an​。你现在可以选择一个区间(L,R)，然后翻转这个区间，求操作后的序列非递减子序列的长度最大。一个非递减子序列是一个索引为p1​,p2,...,pk​的序列，使得p1​...

你是一个大学的学生，你有n个长度为m的字符串，表示你n天的课程安排以及每天有m个小时。字符为1表示你需要上这节课，字符为0表示你不需要上这节课。假如每天你的第一堂课是在第i个小时，而最后一堂课是在第j个小时，那么你在这一天会在大学里花j-i+1个小时。如果某天没有课程，那么你会呆在家里，因此要花0个小时在大学里。但是你不喜欢在学校，所以你可以最多逃掉k节课（你可以任意安排逃掉哪些课，但不能超过k节），求你在学校的最少时间。...