信息学一本通提高篇
编程训练介绍
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
编程训练计划
数据结构-平衡树Treap（共4题）
| 题号 | 标题 | 解决/提交 | 2471 | 信息学奥赛一本通T1565-营业额统计 | 中等 | 4/10 | 2472 | 信息学奥赛一本通T1566-宠物收养所 | 中等 | 4/4 | 2473 | 信息学奥赛一本通T1567-郁闷的出纳员 | 中等 | 4/12 | 3262 | 信息学奥赛一本通T1660-普通平衡树 | 中等 | 1/2 |
|---|
动态规划-区间类动态规划（共6题）
| 题号 | 标题 | 解决/提交 | 2474 | 信息学奥赛一本通T1569-石子合并 | 中等 | 78/233 | 2475 | 信息学奥赛一本通T1570-能量项链 | 中等 | 39/109 | 2476 | 信息学奥赛一本通T1571-凸多边形的划分 | 中等 | 34/90 | 2477 | 信息学奥赛一本通T1572-括号配对 | 中等 | 20/59 | 2478 | 信息学奥赛一本通T1573-分离与合体 | 中等 | 5/6 |
|---|
动态规划-树型动态规划（共10题）
| 题号 | 标题 | 解决/提交 | 2480 | 信息学奥赛一本通T1575-二叉苹果树 | 中等 | 33/55 | 2481 | 信息学奥赛一本通T1576-选课 | 中等 | 13/18 | 2482 | 信息学奥赛一本通T1577-数字转换 | 中等 | 33/55 | 2483 | 信息学奥赛一本通T1578-战略游戏 | 中等 | 20/39 | 2484 | 信息学奥赛一本通T1579-皇宫看守 | 中等 | 38/85 |
|---|
动态规划-数位动态规划（共7题）
| 题号 | 标题 | 解决/提交 | 2489 | 信息学奥赛一本通T1585-Amount of Degrees | 中等 | 15/31 | 2490 | 信息学奥赛一本通T1586-数字游戏 | 中等 | 33/80 | 2491 | 信息学奥赛一本通T1587-Windy 数 | 中等 | 29/51 | 2492 | 信息学奥赛一本通T1588-数字游戏 | 中等 | 22/90 | 2493 | 信息学奥赛一本通T1589-不要 62 | 中等 | 36/141 |
|---|
动态规划-状态压缩类动态规划（共5题）
| 题号 | 标题 | 解决/提交 | 2495 | 信息学奥赛一本通T1592-国王 | 中等 | 38/128 | 2496 | 信息学奥赛一本通T1593-牧场的安排 | 中等 | 5/6 | 2497 | 信息学奥赛一本通T1594-涂抹果酱 | 中等 | 8/16 | 2498 | 信息学奥赛一本通T1595-炮兵阵地 | 中等 | 11/18 | 2499 | 信息学奥赛一本通T1596-动物园 | 中等 | 5/9 |
|---|