runxinzhi.com
首页
百度搜索
插头DP
插头DP都是GP
首先最重要的就是明白插头的作用,插头是你已经干完的事,而不是你想干的事。
可以认为插头DP是状压的升华??
一般在轮廓线上进行。
大力分情况讨论
hash表一定不能打假
最小表示法:分析性质,压缩状态
应该可以认为插头就是当前的格子的状态,和上一格子传递过来的无瓜。
也就是说,我们放的插头是下一个格子的状态,而且这个状态是实际的,不能改变的。
蒟蒻自用,dalao勿喷。
相关阅读:
iris数据集
codevs 1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛
codevs 1742 爬楼梯(水题日常)
codevs 2277 爱吃皮蛋的小明(水题日常)
洛谷 P3386 【模板】二分图匹配
vijos 1190 繁忙的都市
codevs 1487 大批整数排序(水题日常)
洛谷 P2820 局域网
codevs 1683 车厢重组(水题日常)
codevs 1228 苹果树
原文地址:https://www.cnblogs.com/hzoi-kx/p/12020716.html
最新文章
HDU 2049
Efim and Strange Grade
Gerald and Giant Chess
Beautiful Subarrays
洛谷 U4704 函数
2016沈阳网络赛 odd-even number
hihocoder 网络流二·最大流最小割定理
读入读出挂
2016青岛网络赛 Barricade
hihocoder网络流一·Ford-Fulkerson算法
热门文章
2016沈阳网络赛 QSC and Master
TODO:Half Half的设计
C# 同步/并发队列ConcurrentQueue
COPIED VALUE 的本质意义
抢票设计
Half Sync And Half Async 半同步半异步模式
Bridge 桥模式
统计学术语积累
R语言常用命令
决策树
Copyright © 2020-2023
润新知