cychester

摘要： Solution 这题真秒啊，我眼瞎没有看到这是个排列 很显然， 有一条性质： 第一个是山峰 和 第一个是山谷的情况是一一对应的， 只需要把每个数 $x$ 变成 $n-x+1$ 然后窝萌定义数组 $f[ i ][ j ]$ 表示有 $i$ 座山， 且第一座山是山谷(即开头上升) 且 高度 $<= j 阅读全文

摘要： Solution 二维单调队列， 这个数组套起来看得我眼瞎。。。 Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define rd read() 5 #define rep(i,a,b) for(regist 阅读全文

摘要： Solution 比较好想的dp， 但是坑不少QAQ， 调半天 由于容忍度 $b_i$<= 7, 所以可以考虑将第$i$个人接下来的$b_i$ 个人作为一个维度记录状态。 于是我们定义数组$f[ i ][ S ]$ 表示前$i-1$个人都已经拿到了菜， S表示$i$和接下来$b_i$个人是否拿到了菜 阅读全文