04 2023 档案

状压dp
摘要：这个真的不会，连状压这种思想都不太会…… 简单来说，状压就是把一段需要进行决策的状态用二进制0/1的方式变成一个数。 一般适用于数据规模小、状态多的情况。 进行状态转移就要用位运算了。 常规操作： 1.地图初始化 一般都是把每行的状态表示成一个数。 以炮兵阵地为例子： for(int i=0;i<n 阅读全文
posted @ 2023-04-29 17:47 和蜀玩 阅读(12) 评论(0) 推荐(0) 编辑
动态规划（DP）
摘要：菜，不太会，多做题练吧。 三个关键点： 1.状态设计及初始化 2.转移方程 3.结果 发现之前积累下来的关于dp的知识盲区太多了，有点后悔。 算了，至少现在还来得及改过。 状压dp 数位dp 阅读全文
posted @ 2023-04-29 14:27 和蜀玩 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示