摘要: $ 2019 $ 暑期刷题记录: " $ POJ~1952~~BUY~LOW, BUY~LOWER: $ " (复杂度优化) 题目大意: 统计可重序列中最长上升子序列的方案数。 1. 题目很直接的说明了所求为 $ LIS $ 的方案数 2. 但是题目给出的元素是会重复的,结果需要去重 3. 用 $ 阅读全文
posted @ 2019-07-15 22:30 一只不咕鸟 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 赛题 A : " P5461 赦免战俘" 题目大意: 现有一个 $ 2^n\times 2^n (n\le10) $ 的正方形矩阵,初始时全部为1。现将正方形矩阵 均分 为 4 个更小的正方形矩阵,其中左上角那一个矩阵的所有元素变为0,剩下 3 个小矩阵中,每一个矩阵继续 均分 为 4 个更小的矩阵 阅读全文
posted @ 2019-07-15 22:03 一只不咕鸟 阅读(352) 评论(0) 推荐(0) 编辑