2021年7月26日
[NOI2011] NOI 嘉年华 【DP】
摘要： 很久以前就看到过这题，但怎么咕到了现在呢...？ 我要继续咕下去了 阅读全文
posted @ 2021-07-26 22:36 Rainbow_qwq 阅读(35) 评论(0) 推荐(0) 编辑
CF1264D（组合数）
摘要： 把云剪贴板里的东西发出来顺便复习一下 考虑如何贪心确定一个序列的深度？ 可以考虑最左边的左括号，最右边的有括号匹配，然后扔掉匹配的两个括号后继续做，这样是最大的。 考虑一对括号如何会产生贡献？ 手玩一下能发现，当 \((i,j)\) ， \(i\) 的左边左括号数 = \(j\) 右边右括号数，且 阅读全文
posted @ 2021-07-26 22:25 Rainbow_qwq 阅读(40) 评论(0) 推荐(0) 编辑