提交次数15670次，通过次数3447次，通过率22.00%

真离谱

终于可以写一份A+B这么难的题的题解了。 咦？竟然没有人写LCT的题解？ Link-Cut Tree 会很伤心的！ ORZ为了不让LCT伤心于是我来一份LCT的A+B题解吧！ 送上代码： 同志们，我们就从这一题开始，向着大犇的路进发！ 任何一个伟大的思想，都有一个微不足道的开始！

F12针不戳

11011111101010010

#include<bits/stdc++.h>

// 设定背包体积为V // 物品的体积为w[i],价值为v[i] // 我们设定当前枚举的背包体积为j的时候 // 当我们枚举到物品i的时候，只要物品体积w[i] > j 的时候 // 就意味着当前物品无法存放至背包，这时候只能选取不拿 // 只需要继承上一次计算的数值即可 // 而我们真正需要计算的背包体积范围只有 w[i] ~ V; //设定dp[j] 为背包体积为j的情况下存储的最大价值 // j >= w[i] max{dp[j],dp[j-w[i]]+v[i]} // dp[j]意为不拿的价值 dp[j-w[i]] + v[i] 计算拿取物品剩余体积的最大价值 // 加上物品价值

我和“ACGO地下党”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1679056471285547008

/* ooOoo o8888888o 88" . "88 (| -_- |) O\ = /O /---'\____ .' \\| |// . / \||| : |||// / ||||| -:- |||||- | | \\ - /// | | | _| ''---/'' | | \ .-_ - /-. / . .' /--.--\ . . __ ."" '< .___\_<|>_/___.' >'"". | | : - `.;\ _ /;./ - : | | \ \ -. \_ __\ /__ _/ .- / / ======-.____-._/.-____.-'====== =---=' ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 佛祖保佑 永无BUG */ /* code is far away from bug with the animal protecting * 代码与保护动物的 bug 相去甚远 * ┏┓　 ┏┓ *┏┛┻ ━ ━ ━┛┻┓ *┃　 　　 　┃ *┃　　　━ 　┃ *┃　┳┛　┗┳　┃ *┃　　　　　┃ *┃　　　┻　 ┃ *┃　　　　　┃ ┗━┓　　　┏━┛ *　┃　　　┃神兽保佑 *　┃　　　┃代码无BUG！ *　┃　　　┗━━━┓ *　┃　　　　　┣┓ *　┃　　　　　┏┛ *　┗┓┓┏ ━┳┓┏ ┛ *　 ┃┫┫ ┃┫┫ *　 ┗┻┛ ┗┻┛ *　　　 / / * ┌───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐ * │Esc│ │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│ ┌┐ ┌┐ ┌┐ * └───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘ └┘ └┘ └┘ * ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐ * │~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│/ *│ - │ │ * ├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤ * │ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ │\ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │ │ * ├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │ * │ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter │ │ 4 │ 5 │ 6 │ │ * ├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤ ┌───┐ ├───┼───┼───┼───┤ * │ Shift │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│ Shift │ │ ↑ │ │ 1 │ 2 │ 3 │ │ * ├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤←─┘│ * │ Ctrl│ Win│ Alt│ Space │ Alt│ Prt│ Win│Ctrl│ │ ← │ ↓ │ → │ │ 0│ . │ │ * └─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘ */

咱也是一整个给无语住了\color{green}{咱也是一整个给无语住了}咱也是一整个给无语住了

双方都讨厌对方，这样子好吗？就只盯着一人吗？其他的艾草狗就不管了吗？谁不讨厌艾草狗？就不能联合一起阻止艾草狗吗？如果这次竞争有结果对谁也不好，就不能和好？我也不是偏见谁，我就是觉得这次竞争毫无意义，就不能和好一起反抗艾草狗？你们这个竞争在艾草狗眼里只会让他们更加为非壮胆

这什么情况？

{[ X[C>"C> 6"<"gggggg

1

@O . o@烹盐器@尛犇骉@pangyuRicky@我们的主角唐宝宝

7.31就解放了，好开心

成功了，但是被搬运了