Live2D

随笔分类 -  数位dp

CF1616H Keep XOR Low
摘要：link Solution 不难想到先建出一个 01trie 树。 我们首先先考虑如果在一个子树内进行 dp 是否可行，假设当前深度为 d，可以发现当 X 在 d 位为 1 的时候我就可以往两个儿子走，这样我们就考虑不到了。 所以我们设 g(u1,u2,d) 表示从 $u_1 阅读全文
posted @ 2022-10-05 22:49 Dark_Romance 阅读(29) 评论(0) 推荐(0) 编辑
2020-11-23 考试总结
摘要：本来考得多好的，结果因为自己犯了低级错误，挂了145，于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径，然而我一直以为这是一个 NP 问题，于是考场果断爆搜，结果 YES/NO 打成 Yes/No，挂了40分。 讲正解，不难发现如果我们认定这玩意一定可以， 阅读全文
posted @ 2020-11-23 21:37 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示