随笔分类 - 数位dp
摘要:link Solution 不难想到先建出一个 01trie 树。 我们首先先考虑如果在一个子树内进行 dp 是否可行,假设当前深度为 $d$,可以发现当 $X$ 在 $d$ 位为 $1$ 的时候我就可以往两个儿子走,这样我们就考虑不到了。 所以我们设 $g(u_1,u_2,d)$ 表示从 $u_1
阅读全文
摘要:本来考得多好的,结果因为自己犯了低级错误,挂了145,于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径,然而我一直以为这是一个 NP 问题,于是考场果断爆搜,结果 YES/NO 打成 Yes/No,挂了40分。 讲正解,不难发现如果我们认定这玩意一定可以,
阅读全文

浙公网安备 33010602011771号