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

PROBLEM SET

状态压缩动态规划

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

共 72 题

重置

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

题目列表

共 72 题

A6196 Equalization 状态压缩动态规划普及+/提高 -- A6197 Cube 状态压缩动态规划普及+/提高 -- A6198 Eating 状态压缩动态规划普及+/提高 -- A6199 Snakes 状态压缩动态规划普及+/提高 -- A6200 售货员的难题 状态压缩动态规划普及+/提高 -- A6201 拯救莫莉斯 状态压缩动态规划普及+/提高 -- A6202 Matching 状态压缩动态规划普及+/提高 -- A6203 Traveling Salesman among Aerial Cities 状态压缩动态规划普及+/提高 -- A6204 Get Everything 状态压缩动态规划普及+/提高 -- A6205 General Weighted Max Matching 状态压缩动态规划普及+/提高 -- A6206 Chain Contestant 状态压缩动态规划普及+/提高 -- A6207 Make 10 Again 状态压缩动态规划普及+/提高 -- A6208 和風いろはちゃん 状态压缩动态规划普及+/提高 -- A6319 「JSOI2016」位运算 状态压缩动态规划矩阵省选/NOI- -- A6327 「SCOI2005」互不侵犯 状态压缩动态规划省选/NOI- -- A6349 「NOI2015」寿司晚宴 状态压缩动态规划省选/NOI- -- A6376 「TJOI2015」棋盘 状态压缩动态规划矩阵省选/NOI- -- A6397 「WC2018」州区划分 状态压缩动态规划组合数学欧拉路径快速傅立叶变换 NOI/NOI+/CTSC -- A6540 「CCO 2015」路短最 状态压缩动态规划普及+/提高 -- A6550 「NOI2018」多边形 NOI 状态压缩动态规划 NOI/NOI+/CTSC --