摘要：
"题目" 这题好妙啊 首先发现这是一道可怜题，又发现这道题是$t3$，而且还是数据结构，怎么看都不是很可做的样子 但是事实上这就是最可做的那一道题啊 我们先胡乱发现一下，发现肯定存在某一个位置，这个位置左边的人都往右跑，这个位置右边的人都往左跑 这非常显然啊，因为一旦另这个位置左边的一个人跨过这个位 阅读全文
posted @ 2019-04-02 21:14
asuldb
阅读(182)
评论(0)
推荐(0)
摘要：
"题目" 我好菜啊，嘤嘤嘤 原来本地访问数组负下标不会报$RE$或者$WA$，甚至能跑出正解啊 这道题还是非常呆的 我们发现$k$很小，于是断定这是一个树上背包 发现在一个点上安装控制器并不能控制这个点，可能需要到父亲那边才能控制这个点，于是我们设$dp[i][j][0/1][0/1]$表示在以$i 阅读全文
posted @ 2019-04-02 17:47
asuldb
阅读(138)
评论(0)
推荐(0)
摘要：
"题目" 还以为是序列自动机真是吓人 发现一个非常显然的事情，因为我们要的是$A...B...C$，$A$一定要成为前缀，$C$一定要成为后缀，于是我们发现我们需要让$A$尽量靠前$C$尽量靠后 一是因为这样$A$和$C$去掉的位置尽量少，二来能留给$B$更多的空间 这里直接贪心就好了，先选择$A$ 阅读全文
posted @ 2019-04-02 11:32
asuldb
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号