GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

状态压缩动态规划

按知识点筛选题目，系统巩固该考点。

共 72 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 72 题

A5548 「一本通 2.4 练习 4」最短母串 状态压缩动态规划 AC自动机省选/NOI- -- A5670 「THUPC 2023」老虎机 状态压缩动态规划省选/NOI- -- A5816 「THUSCH 2017」如果奇迹有颜色 状态压缩动态规划 NOI/NOI+/CTSC -- A5915 「联合省选 2020 A | B」信号传递 状态压缩动态规划省选/NOI- -- A5933 「WC2020」选课 状态压缩动态规划省选/NOI- -- A5951 「WC2021」表达式求值 状态压缩动态规划 NOI/NOI+/CTSC -- A5991 「PKUSC2018」最大前缀和 状态压缩动态规划省选/NOI- -- A6074 「CQOI2018」解锁屏幕 状态压缩动态规划提高+/省选- -- A6114 「NOIP2016」愤怒的小鸟 NOIP提高组 状态压缩动态规划提高+/省选- -- A6141 「USACO 2024.12 Platinum」All Pairs Similarity 状态压缩动态规划数论容斥原理省选/NOI- -- A6142 「USACO 2024 US Open Platinum」Activating Robots 二分答案状态压缩动态规划省选/NOI- -- A6158 「USACO 2023.2 Platinum」Problem Setting 状态压缩动态规划数论省选/NOI- -- A6161 「USACO 2023.1 Platinum」Mana Collection 线段树状态压缩动态规划凸包省选/NOI- -- A6189 GEPPETTO 状态压缩动态规划普及+/提高 -- A6190 糖果状态压缩动态规划普及+/提高 -- A6191 补给状态压缩动态规划普及+/提高 -- A6192 Cows in a Skyscraper G 状态压缩动态规划普及+/提高 -- A6193 吃奶酪 状态压缩动态规划普及+/提高 -- A6194 徒競走 状态压缩动态规划普及+/提高 -- A6195 Fish 状态压缩动态规划普及+/提高 --