算法_分治
关注
分享
扫一扫
文章平均质量分 61
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【2021 Multi-University 4 G】Increasing Subsequence 题解
题目大意 给定一个排列 a1,⋯ ,an，求极长上升子序列的数量。 n≤10^5原创 2021-08-13 10:54:40 · 161 阅读 · 0 评论 -
【XVII Open Cup E.V. Pankratiev. Grand Prix of Europe. D】Dancing Disks 题解
题目大意 有一个 6×6 的网格图，每个格子上有一根柱子。 现在有 n 个盘子套在 (1,1) 的柱子上，自底向上分别为 a1,a2,⋯ ,an（构成一个大小为 n 的排列）。 每次操作你可以选择一根柱子，将其最上面的连续若干个盘子拿起，往下走一格或往右走一格。 请构...原创 2019-11-07 16:58:31 · 242 阅读 · 0 评论 -
【UOJ#152】汉诺塔 题解
题目大意~~~~~~三根柱子，n 个盘子，编号 1~n，开始时盘子乱序套在一根柱子上。 ~~~~~~构造一种方案，用 1e6 以内步数使所有盘子以递增序套在一根柱子上。 ~~~~~~n<=1e4原创 2017-05-25 08:34:09 · 653 阅读 · 0 评论