随笔分类 -  状压

[CF1158F]Density of subarrays
摘要：F - Density of subarrays 屲，平衡复杂度题 首先考虑如何求一个序列的密度 从最左端开始，找到需序列A[1...n]的最小段A[1...a1]，使其包含1∼c的所有颜色，然后又以a1+1为起点，找下一个最短的包含1∼c 阅读全文
posted @ 2023-10-10 16:24 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示