Cutting
[Keyence2019] Paper Cutting
Paper Cutting Luogu AT_keyence2019_f 题面翻译 有一个 \((H+1)\times(W+1)\) 的网格，网格中有 \(H\) 条水平线和 \(W\) 条竖直线。 你需要执行 \(K\) 次操作，每次沿一条水平线或竖直线将网格切开。定义一次操作的权值为切割后网格被 ......
在Spring AOP 中，关注点和横切关注的区别是什么？在 spring aop 中 concern 和 cross-cutting concern 的不同之处
在Spring AOP 中，关注点和横切关注的区别是什么？在 spring aop 中 concern 和 cross-cutting concern 的不同之处 在Spring AOP中，关注点（concern）是指程序中的某个功能模块或任务，而横切关注（cross-cutting concern ......
Cutting Game
题目来源：[POJ2311 Cutting Game](http://poj.org/problem?id=2311 "POJ2311") ## 题意 给定一张 $N*M$ 的矩形网格纸，两名玩家轮流行动。在每一次行动中，可以任选一张矩形网格纸，沿着某一行或者某一列的格线，把它剪成两部分。首先剪出 ......
CodeChef Cutting Plants难题题解
# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 ......
「解题报告」[ARC114E] Paper Cutting 2
Kaguya 随机点了一道题，结果还挺 educational，写一下。 不过好像挺套路的。 首先第一件事，发现从现有的线段里选一个隔开这个东西太丑了。我们考虑转化一下题意。我们仍然在原矩形上划线，但是划完线后并不割开，而是一直在原矩形上操作。可以发现，这个操作是和原来的操作是等价的，因为我们可以看 ......
Codeforces 1799H - Tree Cutting（树形 dp）
思考的时候一直卡在不会在低于 $O(n)$ 的时间内储存一个连通块的 $siz$ 有关的信息，看了洛谷题解之后才发现我真是个小丑。 树形 DP。对于一条我们需要操作的边 $(i,fa_i)$，我们将其分为保留子树和删除子树两种类型，对于删除子树，我们在判定其是否合法时候改为判定删除的连通块大小是否为 ......
Tree Cutting
vjudge 题面 考虑暴力 dp：设 $dp_{i,j}$ 表示在以 $i$ 为根的子树中选的包含节点 $i$ 的连通块的价值为 $j$ 的方案数，转移时合并儿子的 dp 状态即可。复杂度 $O(n\times m^2)$。 这个暴力慢在合并两个儿子的状态，因为合并两个 dp 数组是 $O(m^2 ......