随笔分类 -  DP--状压DP

2022.6.8 t2 树
该文被密码保护。
posted @ 2022-06-25 11:06 __Anchor 阅读(0) 评论(0) 推荐(0)
12.17省选模拟t3 围豆豆
摘要：题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 阅读全文
posted @ 2021-12-24 22:51 __Anchor 阅读(57) 评论(0) 推荐(0)
P3977 [TJOI2015]棋盘
摘要：题目 P3977 [TJOI2015]棋盘 分析 以为是个神题，其实是出题人题目描述有毒。 状态压缩+矩阵乘法优化dp。 每一个棋子是处在中间一行的。。 于是就很容易了，直接状态压缩，然后矩阵乘法维护转移即可。 代码 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2021-08-20 19:50 __Anchor 阅读(50) 评论(0) 推荐(0)