动态规划 – 赤红幻想

上一篇

发布于 2017-09-15

[vijos1250]最勇敢的机器人

Vingying 225 热度无~ 竞赛

dp大法好

发布于 2017-09-13

[vijos1037]搭建双塔

Vingying 221 热度无~ 竞赛

DP经典

发布于 2017-09-12

[vijos1386][bzoj1806]-[IOI2007]矿工配餐

Vingying 220 热度无~ 竞赛

滚动数组优化时间复杂度系列

发布于 2017-09-12

[vijos1428]贪婪格尔曼

Vingying 209 热度无~ 竞赛

我写三维dp时各个维表示什么意思搞反了还可以对3个点蛤蛤蛤

发布于 2017-09-12

[vijos1002]-[NOIP2005]过河

Vingying 228 热度无~ 竞赛

这题真玄学。

发布于 2017-09-08

[SHOI2001][VIJOS1323]化工厂装箱员-动态规划-也可以BFS

千年八云紫 249 热度无~ 竞赛

状态其实很好定义啦~ f[i][a][b][c]前i位，当前前10位三种字母的数量~ 什么，你问我怎么转移？丢人，退役吧什么， …

发布于 2017-08-29

[vijos1428]贪婪格尔曼-动态规划

千年八云紫 240 热度无~ 竞赛

刚拿到时直接写挂了状态要当成背包来处理不难发现想听的狗叫声最大才50 dp[i][j]表示大狗i次小狗j次的最小花费看大小格 …