T1[CF1279C]StackofPresentshttps://gxyzoj.com/d/hzoj/p/3686数据出锅了，100->40按题意模拟即可，可以发现，最优情况下，一定是将取出的数按后面的拿的顺序排序，O(1)取出，而在取之前未排序的，则需要花2k+1的时间排序并取出代码：#include<cstdio>#definelllonglongusingnamesp

[NOI2004]郁闷的出纳员https://gxyzoj.com/d/hzoj/p/P446returngetval(tr[x].r,v-tr[tr[x].l].size-1)写作returngetval(tr[x].r,-tr[tr[x].l].size-1)导致无限递归，TLE[abc232_e]RookPathhttps://gxyzoj.com/d/hzoj/p/abc232ew,h写反，一分不剩IncreaseSequen

\(\Huge\color{7ff77f}{打了一场模拟赛，又垫底了。qwq}\)\(\Huge\color{12f4ff}{快}\)\(\Huge\color{f9f98f}{V}\)\(\Huge\color{ff1256}{本}\)\(\Huge\color{ff4514}{蒟}\)\(\Huge\color{7ffff7}{蒻}\)\(\Huge\color{3f3f3f}{5}\)\(\Huge\color{f54321

题面： 解题思路:有两个点必须记住，一条船只能做两个人，且两个人重量相加不能超过最大负载量。因此，第一步，我们先对n个人的体重进行从小到大排序，然后从第一个开始，如果第一

题面： 解题思路：本题是一个经典的动态规划的题目。定义动态规划数组dp，dp[i]的含义是子串str[0…i]至少需要切割几次，才能把str[0…i]全部切成回文子串。那么dp[len-1]

题面： 解题思路： 用一个三维的数组来记录，dp[b][x1][x2]，b表示走的步数，表示两条路径上的某个点的横纵坐标相加之和,x1表示第一条路的某一点的横坐标，y1表示第一条路的某一

题面： 解题思路：首先定义状态dp[i][j]表示序列ai和序列bj的最长公共上升子序列的长度  代码：#include<iostream>#include<cstdio>#include<cstdlib>#incl

题面： 解题思路：最大的子矩阵和要么在前面，要么在后面，要么在中间，取两个变量m,max，m为不断累加的值，累加到小于等于0时就置零，保证后面加到的数不受前面影响。在累加过程中由

题面：解题思路： 找到递推规律：f[i]=f[i-1]+f[i-2]代码：#include<iostream>#include<algorithm>usingnamespacestd;intmain(){longlongn;cin>>n;