![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zhonglong_lin
信息管理与信息系统
展开
-
状压DP
说是动态规划,实质上应该叫记忆化搜索,本质上还是搜索 一、POJ3254 种稻子的题目 基本上是01规划问题; 枚举法,2^(n*m)次方 使用动态规划状态转移,将复杂度降为 n * 2^(m)^2 先来看一个简单的例子 如果有面积为1*n的一行格子给你填充, 可以填充的方块有1*1的 和 1*2的 问有多少种填充方法 设DP[j][0]表示第j格没被放的方案数 则DP...原创 2018-02-14 18:20:48 · 229 阅读 · 0 评论 -
D - Magic Multiplication 魔力乘法 2018青岛
题意 定义一个两个数的操作, 运算法则如题面, 然后根据C, 求出A和B, 保证A最小的情况下,B最小。 如果无解则输出impossible 题面 思路 考虑到操作的结果C, 是按照数位相乘后拼接的一个串, 并且当A确定的情况下, B是确定的。 一个显然的思路是 所以我们考虑根据C,从小到达枚举a1, 然后去求B, 接着再把完整的A求出来。 于是我们用C和a1 去计算B 的时候, 就好考虑是...原创 2019-05-17 17:59:16 · 458 阅读 · 0 评论 -
浙大PAT甲级题目
题目链接 https://www.nowcoder.com/pat/5/problems 2019-6-3 1001 Public Bike Management (30) 思路 看完题目就是最短路、数据范围N<500, C<100 要求多条最短路的情况下, 优先选择运出最少、其次是运入最少 考虑一条最短路径、题目要求路径上每个点都要满足C/2。 使用dij搜索, 用一个pre,vec...原创 2019-06-03 23:12:00 · 1397 阅读 · 0 评论