动态规划
文章平均质量分 96
___TRY_
无
展开
-
动态规划专题
稍微进阶的dp, 记录来发现魔法的规律原创 2022-07-13 16:23:45 · 290 阅读 · 0 评论 -
状态压缩习题
文章目录洛谷P2704 [NOI2001] 炮兵阵地洛谷 P1879 [USACO06NOV]Corn Fields G洛谷 P1896 [SCOI2005]互不侵犯 洛谷P2704 [NOI2001] 炮兵阵地 题目链接 因为列数仅为10,考虑使用状态压缩,用一个数字sss表示某行的炮兵放置情况,当sss二进制的kkk位为1,该行的kkk列就放置了炮兵。 预处理: 因为要计算炮兵的数量,先计算每个状态sss的炮兵个数(即二进制中111的数量)sum[s]sum[s]sum[s]。 状态设计: dp[i][原创 2022-02-19 13:20:46 · 462 阅读 · 0 评论