中高难度 dp 题单

_sys

2022-07-22 05:19:05

Personal

难度、标签的含义与 dp 技巧与学习方法总结会在另一篇文章中详细给出(尽情期待)。

Luogu P5547 [BJ United Round #3] 三色树

难度:6.5

\textcolor{blue}{优化-组合计数方法}

Luogu P3349 [ZJOI2016] 小星星

难度:6

\textcolor{blue}{优化-组合计数方法}

Luogu P2519 [HAOI2011] problem a

难度:5

\textcolor{green}{建模-杂项}

Luogu P1912 [NOI2009] 诗人小G

难度:6

\textcolor{green}{优化-决策单调性}

Luogu P4099 [HEOI2013] SAO

难度:5.5

\textcolor{blue}{建模,优化-数据结构}

Luogu P3195 [HNOI2008] 玩具装箱

难度:4.5

\textcolor{green}{优化-斜率优化}

Luogu P6047 丝之割

难度:5

\textcolor{green}{优化-斜率优化}

Luogu P4321 随机漫游

难度:5.5

\textcolor{red}{建模-转移方向}

Luogu P2109 [NOI2007] 生成树计数

难度:6

\textcolor{blue}{建模-去重,优化-矩阵加速}

Luogu P6564 [POI2007] 堆积木KLO

难度:5

\textcolor{green}{优化-数据结构}

Luogu P2150 [NOI2015] 寿司晚宴

难度:5.5

\textcolor{blue}{建模-保留有效状态,优化-矩阵加速}

Luogu P3160 [CQOI2012] 局部极小值

难度:5.5

\textcolor{blue}{建模-保留有效状态,优化-组合计数方法}

Luogu P1973 [NOI2011] NOI 嘉年华

难度:6

\textcolor{green}{建模-杂项,优化-分步、决策单调性}

Luogu P3600 随机数生成器

难度:5.5

\textcolor{blue}{建模-杂项,优化-数据结构}

Luogu P5298 [PKUWC2018] Minimax

难度:5.5

\textcolor{blue}{优化-数据结构}

Luogu P2612 [ZJOI2012] 波浪

难度:6

\textcolor{blue}{建模-贡献顺序,优化-数据结构}

Luogu P4383 [八省联考 2018] 林克卡特树

难度:6

\textcolor{green}{建模-贡献顺序,优化-带权二分}

Luogu P1721 [NOI2016] 国王饮水记

难度:6

\textcolor{green}{优化-斜率优化、杂项}

Luogu P3352 [ZJOI2016] 线段树

难度:6.5

\textcolor{blue}{建模-杂项、贡献顺序}

Luogu P4365 [九省联考 2018] 秘密袭击 coat

难度:7

\textcolor{blue}{建模-贡献顺序、优化-组合计数方法、数据结构}

Luogu P7213 [JOISC2020] 最古の遺跡 3

难度:7

\textcolor{blue}{建模-贡献顺序、优化-分步}

Luogu P7600 [APIO2021] 封闭道路

难度:6

\textcolor{green}{建模-保留有效状态}

Luogu P6029 [JSOI2010] 旅行

难度:6

\textcolor{green}{建模-杂项}

Luogu P5405 [CTS2019] 氪金手游

难度:6.5

\textcolor{blue}{建模-组合计数方法}

Luogu P6773 [NOI2020] 命运

难度:6.5

\textcolor{blue}{建模-杂项,优化-数据结构}

Luogu P5244 [USACO19FEB] Mowing Mischief P

难度:6.5

\textcolor{green}{建模-杂项,优化-决策单调性}

Luogu P5291 [十二省联考 2019] 希望

难度:7

\textcolor{green}{建模-链剖分,优化-数据结构}

Luogu P2305 [NOI2014] 购票

难度:6.5

\textcolor{green}{优化-斜率优化、数据结构}

Luogu P5279 [ZJOI2019] 麻将

难度:6.5

\textcolor{blue}{建模-\textrm{dp }套\textrm{ dp}}

Luogu P5472 [NOI2019] 斗主地

难度:7

\textcolor{green}{建模-贡献顺序、组合计数方法}

Luogu P5492 [PKUWC2018] 随机算法

难度:6.5

\textcolor{green}{建模-贡献顺序}

Luogu P5643 [PKUWC2018] 随机游走

难度:7

\textcolor{red}{建模-转移方向、优化-组合计数方法}

Luogu P4751 【模板】"动态DP"&动态树分治(加强版)

难度:6.5

\textcolor{green}{优化-动态 \textrm{ dp}}

Luogu P4426 [HNOI/AHOI2018] 毒瘤

难度:6.5

\textcolor{blue}{优化-组合计数方法}

Luogu P5417 [CTSC2016]萨菲克斯·阿瑞

难度:8

\textcolor{blue}{建模-贡献顺序}

Luogu P3214 [HNOI2011] 卡农

难度:6

\textcolor{blue}{建模-杂项}

Luogu P4007 小 Y 和恐怖的奴隶主

难度:6

\textcolor{blue}{优化-矩阵加速}

Luogu P4229 某位歌姬的故事

难度:6.5

\textcolor{blue}{建模-杂项}

Luogu P5359 [SDOI2019] 染色

难度:6.5

\textcolor{blue}{建模-杂项}

Luogu P4337 [ZJOI2018] 线图

难度:7.5

\textcolor{blue}{建模-去重、保留有效状态}

Luogu P5366 [SNOI2017]遗失的答案

难度:6.5

\textcolor{blue}{优化-组合计数方法}

Luogu P4517 [JSOI2018] 防御网络

难度:6.5

\textcolor{blue}{建模-杂项}

Luogu P3571 [POI2014] SUP-Supercomputer

难度:6

\textcolor{blue}{优化-斜率优化}

Luogu P4547 [THUWC2017] 随机二分图

难度:6

\textcolor{red}{建模-杂项}

Luogu P3734 [HAOI2017] 方案数

难度:6

\textcolor{blue}{建模-转移方向}

Luogu P4022 [CTSC2012] 熟悉的文章

难度:6.5

\textcolor{green}{优化-数据结构、决策单调性}

Luogu P4769 [NOI2018] 冒泡排序

难度:6.5

\textcolor{blue}{建模-杂项}

Luogu P3643 [APIO2016] 划艇

难度:6

\textcolor{blue}{建模-杂项}

CF1428G2 Lucky Numbers (Hard Version)

难度:5.5

\textcolor{blue}{建模-杂项}

CF1416E Split

难度:6.5

\textcolor{blue}{建模-杂项,优化-数据结构}

CF1393E2 Twilight and Ancient Scroll (harder version)

难度:5.5

\textcolor{blue}{建模-杂项}

CF1326F2 Wise Men (Hard Version)

难度:7.5

\textcolor{blue}{建模-杂项,优化-组合计数方法}

CF1299D Around the World

难度:6.5

\textcolor{blue}{建模-去重}

CF1268E Happy Cactus

难度:6

\textcolor{blue}{建模-贡献顺序}

CF1239E Turtle

难度:6

\textcolor{green}{建模-保留有效状态}

CF1188D Make Equal

难度:6

\textcolor{green}{建模-保留有效状态}

CF1175G Yet Another Partiton Problem

难度:6.5

\textcolor{green}{建模-贡献顺序,优化-数据结构}

CF1149D Abandoning Roads

难度:6.5

\textcolor{green}{建模-保留有效状态}

CF1097G Vladislav and a Great Legend

难度:6

\textcolor{blue}{优化-组合计数方法}

CF1067D Computer Game

难度:6.5

\textcolor{green}{优化-斜率优化、矩阵加速}

CF1028G Guess the number

难度:6.5

\textcolor{green}{建模-杂项}

CF889E Mod Mod Mod

难度:6.5

\textcolor{green}{建模-保留有效状态,优化-数据结构}

CF865E Hex Dyslexia

难度:6.5

\textcolor{green}{建模-保留有效状态}

CF848E Days of Floral Colours

难度:7.5

\textcolor{blue}{建模-杂项,优化-组合计数方法}

CF827F Dirty Arkady's Kitchen

难度:6.5

\textcolor{green}{建模-杂项}

CF765G Math, math everywhere

难度:7.5

\textcolor{blue}{建模-杂项,优化-数据结构}

CF756E Byteland coins

难度:6.5

\textcolor{blue}{建模-杂项}

CF750G New Year and Binary Tree Paths

难度:6

\textcolor{blue}{建模-杂项}

CF720D Slalom

难度:6

\textcolor{blue}{建模-保留有效状态、优化-数据结构}

CF713E Sonya Partymaker

难度:6

\textcolor{blue}{建模-保留有效状态}

CF618G Combining Slimes

难度:7

\textcolor{blue}{建模-保留有效状态、优化-分步}

CF613E Puzzle Lover

难度:6.5

\textcolor{blue}{优化-分步}

CF585F Digits of Number Pi

难度:5.5

\textcolor{blue}{建模-杂项}

CF582E Boolean Function

难度:6

\textcolor{blue}{建模-\textrm{dp }套\textrm{ dp}}

CF582D Number of Binominal Coefficients

难度:6.5

\textcolor{blue}{建模-杂项}

CF573D Bear and Cavalry

难度:6.5

\textcolor{green}{建模-保留有效状态,优化-动态 \textrm{ dp}}

CF559E Gerald and Path

难度:6

\textcolor{green}{建模-保留有效状态}

CF553E Kyoya and Train

难度:6.5

\textcolor{green}{建模-转移方向,优化-组合计数方法}

CF533D Landmarks

难度:6

\textcolor{green}{优化-数据结构}

CF513G3 Inversions problem

难度:6.5

\textcolor{blue}{建模-贡献顺序、保留有效状态,优化-杂项}

CF506E Mr. Kitayuta's Gift

难度:6.5

\textcolor{blue}{建模-保留有效状态}

CF303E Random Ranking

难度:6.5

\textcolor{blue}{建模-杂项,优化-数据结构}

CF1626F A Random Code Problem

难度:6

\textcolor{blue}{建模-保留有效状态}

CF1528E Mashtali and Hagh Trees

难度:6

\textcolor{blue}{建模-杂项}

CF1453F Even Harder

难度:6

\textcolor{green}{建模-保留有效状态}

CF1442D Sum

难度:6

\textcolor{green}{优化-数据结构}

CF1422E Minlexes

难度:6

\textcolor{green}{优化-数据结构}

CF1279E New Year Permutations

难度:5.5

\textcolor{blue}{建模-杂项}

CF1188C Array Beauty

难度:5.5

\textcolor{green}{建模-保留有效状态}

CF1179D Fedor Runs for President

难度:5.5

\textcolor{green}{建模-斜率优化}

CF1174E Ehab and the Expected GCD Problem

难度:6

\textcolor{green}{建模-保留有效状态}

CF1155F Delivery Oligopoly

难度:6

\textcolor{green}{建模-转移方向}

CF995F Cowmpany Cowmpensation

难度:6

\textcolor{blue}{建模-保留有效状态,优化-组合计数方法}

CF960G Bandit Blues

难度:6

\textcolor{blue}{建模-杂项,优化-组合计数方法}

CF932G Palindrome Partition

难度:6.5

\textcolor{green}{优化-数据结构、杂项}

CF848D Shake It!

难度:6

\textcolor{green}{建模-转移方向}

CF814E An unavoidable detour for home

难度:6.5

\textcolor{blue}{建模-保留有效状态、转移方向,优化-分步}

CF724E Goods transportation

难度:6

\textcolor{green}{建模-转移方向}

CF704B Ant Man

难度:6.5

\textcolor{green}{建模-转移方向}

CF671D Roads in Yusland

难度:6.5

\textcolor{green}{优化-数据结构}

CF662C Binary Table

难度:5.5

\textcolor{blue}{建模-杂项}

CF613D Kingdom and its Cities

难度:4.5

\textcolor{blue}{建模-保留有效状态}

CF512D Fox And Travelling

难度:6.5

\textcolor{blue}{建模-保留有效状态}

CF321D Ciel and Flipboard

难度:6

\textcolor{green}{建模-保留有效状态}

CF285E Positions in Permutations

难度:6

\textcolor{blue}{优化-组合计数方法}

CF232C Doe Graphs

难度:6

\textcolor{green}{建模-杂项}

CF115D Unambiguous Arithmetic Expression

难度:5.5

\textcolor{green}{建模-保留有效状态}

CF79D Password

难度:5.5

\textcolor{green}{建模-保留有效状态}

AGC013D Piling Up

难度:6

\textcolor{blue}{建模-去重}

ARC093D Dark Horse

难度:6

\textcolor{blue}{建模-转移方向,优化-组合计数方法}

AGC033E Go around a Circle

难度:6

\textcolor{blue}{建模-杂项}

ARC096D Sweet Alchemy

难度:5.5

\textcolor{green}{建模-保留有效状态}

AGC024F Simple Subsequence Problem

难度:6

\textcolor{blue}{建模-\textrm{dp }套\textrm{ dp}}

AGC002F Leftmost Ball

难度:6

\textcolor{green}{建模-贡献顺序}

AGC039F Min Product Sum

难度:7.5

\textcolor{blue}{建模-杂项}

AGC028D Chords

难度:6.5

\textcolor{blue}{建模-杂项}

AGC012F Prefix Median

难度:7.5

\textcolor{blue}{建模-杂项}

AGC009E Eternal Average

难度:6.5

\textcolor{blue}{建模-杂项}

AGC020E Encoding Subsets

难度:6.5

\textcolor{blue}{建模-保留有效状态}

AGC016F Games on DAG

难度:6

\textcolor{blue}{建模-转移方向}

AGC003F Fraction of Fractal

难度:5.5

\textcolor{blue}{建模-保留有效状态,优化-矩阵加速}

AGC007E Shik and Travel

难度:6

\textcolor{green}{建模-保留有效状态}

AGC017F Zigzag

难度:6.5

\textcolor{green}{建模-保留有效状态}

APC001F XOR Tree

难度:6

\textcolor{green}{建模-杂项}

ARC101C Ribbons on Tree

难度:5.5

\textcolor{green}{优化-组合计数方法}

AGC022E Median Replace

难度:6

\textcolor{green}{优化-组合计数方法}

AGC013E Placing Squares

难度:6

\textcolor{blue}{优化-矩阵加速}

LOJ#553 「LibreOJ Round #8」MINIM

难度:6.5

\textcolor{green}{优化-保留有效状态}

LOJ#6509 「雅礼集训 2018 Day7」C

难度:6.5

\textcolor{red}{建模-转移方向}

LOJ#2833 「JOISC 2018 Day 1」帐篷

难度:6

\textcolor{blue}{建模-杂项}

LOJ#6703 小 Q 的序列

难度:6.5

\textcolor{blue}{优化-组合计数方法}

LOJ#500 「LibreOJ β Round」ZQC 的拼图

难度:5

\textcolor{green}{建模-杂项}

UOJ#22 【UR #1】外星人

难度:6

\textcolor{blue}{建模-转移方向}

UOJ#37 【清华集训2014】主旋律

难度:7

\textcolor{blue}{建模-转移方向,优化-组合计数方法}

UOJ#86 mx的组合数

难度:6

\textcolor{blue}{优化-组合计数方法}

UOJ#181 【UR #12】密码锁

难度:7

\textcolor{blue}{建模-贡献顺序,优化-组合计数方法}

UOJ#312 【UNR #2】梦中的题面

难度:6

\textcolor{blue}{建模-杂项}

UOJ#549 【UNR #4】序列妙妙值

难度:6

\textcolor{green}{建模-杂项}