A. LaIS (CF contest 1468 A) 题目大意 给定数组\(a_{i}\)，求最长几乎上升子数组长度。 一个有\(k\)个数的数组\(b_{i}\)如果满足 \[\min(b_{1}, b_{2}) \leq \min(b_{2}, b_{3}) \leq \min ...

目录 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...

最近事务繁多，很久没写文章。正好趁刚换新队友的第一场训练，记录一下。 题目中规中矩。 A： solver：lzh 完全没看，好像是个傻逼题。 View ...

8题。B有傻逼做法但是没出来，不应该。反而最后搞出G出乎意料，lzhnb！ A： solver：lzh View Code B： 有很好的单调栈sb做 ...

C. Constructing Ranches 题意： 一棵树上每个节点有权值\(a_i\)，问你有多少路径满足以下条件：路径经过的每个点权作为边长，可以构成一个多边形。 解法： 三条边能构成 ...

题解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...

目录 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Treap Problem E. Equidistant Problem H. High ...

传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小，所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...