2022 年 9月 22 日随笔档案 - HZOI-曹蓉

2022年9月22日

摘要： ###DP+思维 ###T1：给出n，K，和递增序列a1--k,构造1~n的排列，使得a是它的最长上升子序列。（n<=2e5）容易想到在ai~a(i+1)之间插入<ai的数，在a(k-1) ~ a(k)之间倒序插入>ak的数，。-->10tps 正解：考虑 7 2 3 7 you will mak 阅读全文

posted @ 2022-09-22 19:44 HZOI-曹蓉阅读(68) 评论(0) 推荐(1) 编辑

Dilworth定理

该文被密码保护。阅读全文

posted @ 2022-09-22 15:56 HZOI-曹蓉阅读(0) 评论(0) 推荐(0) 编辑