摘要：
M - Little Pony and Harmony Chest 怎么感觉自己越来越傻了，都知道状态的定义了还没有推出转移方程。 首先这个a的范围是0~30 这里可以推出 b数组的范围 0~60 原因很简单，因为这个要求abs(b-a)) 尽量小，所以如果b>=60 那还不如用1 ，因为1 的数量 阅读全文
posted @ 2019-07-27 16:56
EchoZQN
阅读(139)
评论(0)
推荐(0)
摘要：
Painful Bases LightOJ - 1021 这个题目一开始看，感觉有点像数位dp，但是因为是最多有16进制，因为限制了每一个数字都不同最多就有16个数。 所以可以用状压dp，看网上题解是 dp[s][r] 表示数字集合为s，对 k 取余为r的方案数。 这个题目首先把给你的字符转化成数字 阅读全文
posted @ 2019-07-27 14:55
EchoZQN
阅读(165)
评论(0)
推荐(0)
摘要：
R - Weak Pair HDU - 5877 离散化+权值线段树 这个题目的初步想法，首先用dfs序建一颗树，然后判断对于每一个节点进行遍历，判断他的子节点和他相乘是不是小于等于k, 这么暴力的算法很自然的超时了。 然后上网搜了一下题解，感觉想的很巧妙。 就是我们要搜 子节点和父节点的乘积小于一 阅读全文
posted @ 2019-07-27 10:47
EchoZQN
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号