摘要:
Tag 计数+LIS, 二分+ST表, 计数+记搜 A. 改造二叉树 Description "题面" Solution 如果目标序列非严格递增,或者说目标序列是不下降的,那么答案就是 减去最长不下降子序列的长度。 比如这种情况:, 为 , 阅读全文
摘要:
Tag 堆,贪心 Description 给出一个数列 个数,一开始有一个括号包含 ,你需要加一些括号,使得每个括号(包括一开始的)所包含的元素个数 这个括号左端点那个数的大小。当一个括号包含另一个括号时,里面那个括号内所有数整体被看做是一个元素。无解输出 $ 1 阅读全文
摘要:
Tag 递推,状压DP,最短路 A. 篮球比赛1 "题面" 的代码 C. 密室逃脱 "题面" 的代码 c++ include include include include include include using std::sort; using std:: 阅读全文
摘要:
Tag 堆,贪心,链表 Solution 把连续的符号相同的数缩成一个数,去掉两端的非正数,得到一个正负交替的序列,把该序列中所有数的绝对值扔进堆中,用所有正数的和减去一个最小值,这个最小值的求法与「 "CTSC 2007 数据备份" 」相同。 Code c++ include include co 阅读全文
摘要:
[NOI2005] 瑰丽华尔兹 题目大意 :的矩阵,个时间段,某个特定的时间段可以向一个方向滑动或不滑动,不可以撞到边界和障碍,求最长滑动距离 Solution 为第个时间段结束时走到的 阅读全文
摘要:
[国家集训队] Crash 的文明世界 题目大意 :如同,不过求每个点 Solution 太诡了 $$ x^n = \sum\limits_{i=1}^{n}\begin{Bmatri 阅读全文
摘要:
2018.9.9 nowcoder 普及组第一场 C 括号 题目大意 :一个只包含左右括号的字符串,希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串,有多少不同的方案。 Solution 状态 :表示处理到字符串的第个位置,现在有个左括号没有~~GF~~ 阅读全文