/ Vijos / 题库 /

动态规划

题目 递交 % AC 难度
P2502 最长前缀 RP+100 0 ? (无)
P2503 游戏 RP+99 1 100 9
P2504 木偶序列 RP+100 0 ? (无)
P2506 回文改造 RP+99 3 33 9
P2507 最长公共子串 RP+100 0 ? (无)
P2508 字符串变换 RP+99 1 100 9
P2509 数列的LCS RP+100 0 ? (无)
P2510 带通配符的字符串匹配 RP+100 0 ? (无)
P2533 走路回家 RP+100 0 ? (无)
P2550 清理牛棚 RP+99 1 100 9
P2552 新书架 RP+100 0 ? (无)
P2557 推倒骨牌 RP+100 0 ? (无)
P2558 数据 RP+99 9 11 9
P2561 软件开发 RP+100 0 ? (无)
P2562 多重背包加强版 RP+99 6 17 9
P2563 混合背包问题 RP+100 0 ? (无)
P2564 背包问题求方案数 RP+100 0 ? (无)
P2565 背包问题求具体方案 RP+100 0 ? (无)
P2566 有依赖的背包 RP+99 3 33 9
P2567 多重背包超级版 RP+99 17 6 9
P2571 有线电视网 RP+100 0 ? (无)
P2572 数的划分 RP+99 1 100 9
P2589 筷子 RP+100 0 ? (无)
P2599 苹果加工厂 RP+98 15 13 9
P2600 递增子序列个数 RP+99 3 33 9
P2601 土地并购 RP+99 9 11 9
P2602 分组代价[1] RP+99 14 7 9
P2603 M序列[1] RP+99 6 17 9
P2605 理智游行 RP+100 1 0 10
P2607 跳格子[1] RP+100 0 ? (无)
P2608 跳格子[2] RP+100 0 ? (无)
P2609 书架 RP+100 4 0 10
P2610 股票交易 RP+100 0 ? (无)
P2611 百层游戏 RP+99 7 14 9
P2612 锯木厂选址 RP+99 9 11 9
P2613 玩具装箱 RP+100 0 ? (无)
P2614 木版粉刷 RP+100 0 ? (无)
P2616 干草加工厂 RP+99 2 50 9
P2618 军营[2] RP+99 2 50 9
P2619 军营[3] RP+99 5 20 9
P2620 兵营 RP+99 2 50 9
P2621 军营 RP+99 4 25 9
P2623 最大连续子序列[6] RP+100 0 ? (无)
P2629 邮局问题 RP+99 2 50 9
P2630 乘车社恐 RP+99 1 100 9
P2633 分组代价[2] RP+99 6 17 9
P2634 M序列[2] RP+99 4 25 9
P2635 邮局问题超级版 RP+99 3 33 9
P2664 防线 RP+99 2 50 9
P2684 说谎 RP+99 1 100 9
P2703 骨牌问题[5] RP+99 1 100 9
P2704 病毒感染 RP+99 3 33 9
P2705 细胞自动机 RP+100 0 ? (无)
P2706 迷路 RP+99 6 17 9
P2707 沼泽鳄鱼 RP+99 2 50 9
P2708 骨牌问题[6] RP+99 2 50 9
P2709 守望者的烦恼 RP+100 0 ? (无)
P2710 数字三 RP+99 1 100 9
P2711 路径数 RP+99 2 50 9
P2712 穿越封锁线 RP+99 1 100 9
P2717 开关问题 RP+100 0 ? (无)
P2741 最佳牛栏 RP+100 2 0 10
P2744 子串平均值 RP+100 0 ? (无)
P2771 破碎的项链 RP+100 0 ? (无)
P2775 字符串折叠 RP+100 0 ? (无)
P2796 棋盘得分[3] RP+99 3 33 9
P2830 观看电视台 RP+99 2 50 9
P2834 出现最多的字母  RP+99 1 100 9
P2847 消消乐 RP+100 0 ? (无)
P2852 双序列拓展 RP+100 0 ? (无)
P2853 天天爱打卡 RP+100 0 ? (无)
P2946 不会输 RP+99 9 11 9
P2949 排队观影 RP+99 1 100 9
P2964 上升点列 RP+99 2 50 9
P2974 走棋子[1] RP+99 1 100 9
P2975 走棋子[2] RP+99 1 100 9
P2976 走棋子[3] RP+99 1 100 9
P2977 走棋子[4] RP+99 7 14 9
P2978 走棋子[5] RP+99 1 100 9
P2979 火星虫 RP+99 2 50 9
P2980 HMY串 RP+99 1 100 9
P2981 小球放置Plus RP+99 1 100 9
P2982 搭配Plus RP+99 1 100 9
P2983 消消乐Plus RP+99 1 100 9
P2984 凹形队列Plus RP+99 3 33 9
P2992 整数分解Plus RP+99 6 17 9
P2993 排座位 RP+99 1 100 9
P2994 名额分配 RP+99 1 100 9
P2995 合影 RP+99 1 100 9
P2996 球队 RP+100 0 ? (无)
P2997 分书 RP+99 1 100 9
P3015 火柴棍拼数 RP+99 3 33 9
P3016 直线分割平面 RP+99 1 100 9
P3017 出栈序列Plus RP+99 1 100 9
P3018 骨牌问题[7] RP+100 0 ? (无)
P3019 骨牌问题[8] RP+99 2 50 9
P3020 骨牌问题[9] RP+99 2 50 9
P3021 铺砖 RP+99 2 50 9
P3022 新汉诺塔 RP+99 1 100 9
P3024 球堆 RP+99 1 100 9