Rose_max的博客

Description 传送门 题解 不想写了所以下面没有代码 看题解发现我第一步就自闭了…感觉我在这种题从来都不会想DP的事情… 设一个f[i][j]f[i][j]f[i][j]表示[i,j][i,j][i,j]的答案是什么 如果我们找到了这个区间的最大值位置ppp，那么显然要不你就是让人们全部走到最大值的左边，要不就是走到最大值的右边 那么转移就是 f[i][j]=min(f[i][p−...

Description 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。比如 YSY 就去读了文科， LWD 知道了很 气。于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ Ti）丽（ Zhong）值。当然没有小于零的体重啦！LWD 于是不