摘要：
CF1437C （dp，排序去除后效性） 题意 $n$ 个菜，每个菜有一个出锅时间 $t_i$ ，每一个整数时刻 $T$ 可以取出一道菜。定义 $|T-t_i|$ 为每道菜的不美味值，求最小的不美味值的和。 $n \le 200$ 思路 考虑dp。定义 $dp[i][j]$ 表示取出了 $i$ 道菜 阅读全文
摘要：
2022河南萌新联赛第（一）场 ：河南工业大学 H(二分st表，离线线段树) 题意 同学们在实验室玩游戏，每个人有一个兴奋值 $a_i$ ，但是这时候教练走过来了。教练有多次询问，每次会询问在一个区间的最大兴奋值。每个询问会影响在当前询问区间 [l,r][l,r][l,r] 内的人的兴奋值，只影响这 阅读全文