摘要：题意 给你一个长度为 $n$ 的序列 $a$。 问是否存在一个长度为 $L$ 的上升子序列，即存在 $\{x_1,x_2,...,x_L\}（x_1\lt x_2\lt ...\lt x_L）$，使得 $a_{x_1}\lt a_{x_2}\lt ...\lt a_{x_L}$。 输出 $\{a_{ 阅读全文

摘要：非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI，而是在距离广二体育馆一公里远的包间打同步赛（其实就是给写不动题找个理由） 上午身体不舒服，鸽了半天才看题。 T1 题意这么长？懒得看啊，但还是硬着头皮看了 这……dp？$Ax^2+Bx+C$？这个式子怎么 阅读全文

摘要：题目 哈哈哈……题面已经告诉你做法了 这场比赛前无数名两三分钟就过了这道A题……当时看到题的时候笑抽我了…… 维护尼玛的背包，直接贪心啊…… 如果序列都是正数的话，每个数的删除代价中的$i$为$1$当然是最优的。又因为要求删除所有的数，所以这可以做到，每次删除序列的第一个数就完了。 然后下意识地看了 阅读全文

摘要：原题 题目描述 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 $n * m$ 的棋盘上玩游戏，每个格子上都放着一些呱太。游戏共进行 $k$ 回合，每一回合 Kuroko会选有呱太的一行 i，在这之后Misaka会选择一列 $j$ ，并拿 阅读全文

摘要：题目描述 JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有 $N$ 座车站，依次编号为 $1...N$。 目前，正在服役的车次按照运行速度可分为两类：高速电车（简称快车）与普通电车（简称慢车）。 慢车每站都停。乘慢车时，对于任意一座车站 $i(1⩽i<N)$，车站 $i$ 到车站$ 阅读全文