摘要: Tag 堆,贪心 Description 给出一个数列 $n$ 个数,一开始有一个括号包含 $[1,n]$,你需要加一些括号,使得每个括号(包括一开始的)所包含的元素个数 $\leq$ 这个括号左端点那个数的大小。当一个括号包含另一个括号时,里面那个括号内所有数整体被看做是一个元素。无解输出 $ 1 阅读全文
posted @ 2018-10-22 20:14 LMSH7 阅读(300) 评论(0) 推荐(0) 编辑
摘要: Tag 递推,状压DP,最短路 A. 篮球比赛1 "题面" $Milky\ Way$的代码 C. 密室逃脱 "题面" $Lmsh7$的代码 c++ include include include include include include using std::sort; using std:: 阅读全文
posted @ 2018-10-22 19:34 LMSH7 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Tag 堆,贪心,链表 Solution 把连续的符号相同的数缩成一个数,去掉两端的非正数,得到一个正负交替的序列,把该序列中所有数的绝对值扔进堆中,用所有正数的和减去一个最小值,这个最小值的求法与「 "CTSC 2007 数据备份" 」相同。 Code c++ include include co 阅读全文
posted @ 2018-10-22 18:37 LMSH7 阅读(173) 评论(0) 推荐(0) 编辑