摘要：
题意 ~~[题目链接]~~这怎么发链接啊。。。。。 Sol 枚举一个断点，然后类似于LIS一样dp一波 这个边界条件有点迷啊。。fst了两遍。。。 cpp include using namespace std; const int MAXN = 1e5 + 10, INF = 1e9 + 7; i 阅读全文
摘要：
题意 ~~[题目链接]~~这怎么发链接啊。。。。。 有一个 $n$ 个点的树，每个点有点权（点权可能为负） ，求包含点$1$的最 大权连通子图（的权值和） 。 $n \leqslant 2500$ Sol 刚开始还以为是个树形依赖背包呢。。结果发现后面给的两个vector根本就没用 直接减一下得到每 阅读全文
摘要：
题意 ~~[题目链接]~~这怎么发链接啊。。。。。 有$n$张符卡排成一个队列，每张符卡有两个属性，等级$li$和伤害$di$。 你可以做任意次操作，每次操作为以下二者之一： 把队首的符卡移动到队尾。 使用队首的符卡，对敌人造成$d_i$点伤害，并丢弃队首的$l_i$张符卡（包括你所使用的符卡）。如 阅读全文
摘要：
题意 "题目链接" Sol 不愧是dls出的比赛啊，265个交了题的人只有8个有分Orz 做完这题，，感觉自己的位运算dp姿势升华了。。。 首先最裸的dp应该比较好想，设$f[i][j][k]$表示前$i$个数选出来的数异或和为$j$，按位与和为$k$的方案数 转移的时候讨论一下该位置选不选，最后只 阅读全文