摘要："题目链接" 问题分析 这是蒟蒻第一道3500！不过话说luogu上两个题解的程序都是假的可还行（2019.11.1）…… 为了方便叙述，下面我们约定 ： $[c]$ 的值为 $1$ 当且仅当 $c$ 为真，反之为 $0$ 。 $0$ 表示白色， $1$ 表示黑色。 $son_u$ 表示 $u$ 的 阅读全文

该文被密码保护。

摘要："题目链接" 问题分析 其实是比较明显的动态DP。 懒于再推一遍式子，直接用 最小权点覆盖=全集 最大权独立集，然后就和 "这道题" 一样了。题解可以 "看这里" 。 然后必须选或者不选的话，就直接把相应的点权变成$ \infty$或$\infty$就好了。如果是必须选，最后答案里不要忘了加回原来的 阅读全文

摘要：[TOC] 前言 ~~最后一届NOIP~~TG的day2T3对于动态DP的普及起到了巨大的作用。~~然而我到现在还不会~~ 开始 "SP1716 GSS3 Can you answer these queries III" "题解位置" 这道题的题目大意就是维护动态序列最大子段和。一个比较显然的想法 阅读全文

摘要："题目链接" 问题分析 解法一 简单的一道线段树维护$lmax,rmax,max,sum$即可。 解法二 考虑动态DP。 $$ \begin{aligned} \left [ \begin{matrix} a_i& \infty&a_i\\ a_i&0&a_i\\ \infty & \infty & 阅读全文