当前标签：动态规划

[杂记] 01背包记录路径

CQzhangyu 2022-12-06 14:28 阅读:430 评论:0 推荐:1 编辑

【CF480D】Parcels DP

CQzhangyu 2018-04-01 09:15 阅读:547 评论:0 推荐:0 编辑

【CF506E】Mr. Kitayuta's Gift dp转有限状态自动机+矩阵乘法

CQzhangyu 2018-04-01 08:45 阅读:1682 评论:0 推荐:5 编辑

【BZOJ5210】最大连通子块和树剖线段树+动态DP

CQzhangyu 2018-03-23 18:53 阅读:1833 评论:0 推荐:2 编辑

【CF944G】Coins Exhibition DP+队列

CQzhangyu 2018-03-19 08:52 阅读:508 评论:0 推荐:0 编辑

【CF618G】Combining Slimes 概率+矩阵乘法

CQzhangyu 2018-03-18 11:45 阅读:1051 评论:2 推荐:0 编辑

【CF708E】Student's Camp 组合数+动态规划

CQzhangyu 2018-03-04 10:52 阅读:666 评论:0 推荐:0 编辑

【CF718E】Matvey's Birthday BFS+动态规划

CQzhangyu 2018-03-04 10:26 阅读:637 评论:0 推荐:0 编辑

【CF724F】Uniformly Branched Trees 动态规划

CQzhangyu 2018-03-04 09:56 阅读:444 评论:0 推荐:0 编辑

【CF827F】Dirty Arkady's Kitchen DP

CQzhangyu 2018-01-29 21:59 阅读:932 评论:1 推荐:0 编辑

【CF840C】On the Bench DP

CQzhangyu 2018-01-24 14:11 阅读:561 评论:0 推荐:0 编辑

【CF913F】Strongly Connected Tournament 概率神题

CQzhangyu 2018-01-14 12:34 阅读:472 评论:0 推荐:1 编辑

【CF865C】Gotta Go Fast 二分+期望DP

CQzhangyu 2018-01-07 10:50 阅读:564 评论:0 推荐:0 编辑

【CF908E】New Year and Entity Enumeration 位运算+DP

CQzhangyu 2018-01-07 09:44 阅读:614 评论:0 推荐:1 编辑

【LOJ6077】「2017 山东一轮集训 Day7」逆序对生成函数+组合数+DP

CQzhangyu 2017-12-24 11:38 阅读:1654 评论:0 推荐:1 编辑

【CF886E】Maximum Element DP

CQzhangyu 2017-12-19 13:57 阅读:491 评论:1 推荐:1 编辑

【CF889E】Mod Mod Mod DP

CQzhangyu 2017-12-17 18:17 阅读:814 评论:0 推荐:0 编辑

【BZOJ4361】isn 动态规划+树状数组+容斥

CQzhangyu 2017-12-09 11:30 阅读:571 评论:0 推荐:0 编辑

【BZOJ1417】Pku3156 Interconnect 记忆化搜索

CQzhangyu 2017-12-03 11:02 阅读:339 评论:0 推荐:0 编辑

【BZOJ2087】[Poi2010]Sheep 几何+DP

CQzhangyu 2017-12-03 10:32 阅读:331 评论:0 推荐:0 编辑