2019年10月26日
【题解】HDU4689 Derangement(有技巧的计数DP)
摘要： 【题解】HDU4689 Derangement(有技巧的计数DP) "传送门" 呵呵没告诉我多测组数，然后$n\le 20,7000\mathrm{ms}$我写了个状压上去T了 题目大意： 要你求错排的方案数，但要求$i$位上的数比$i$大/小。大小关系用正负号告诉你，读入一个字符串。 $O(n2^ 阅读全文
posted @ 2019-10-26 15:23 谁是鸽王 阅读(158) 评论(0) 推荐(0) 编辑
【题解】CF742E (二分图+构造)
摘要： 【题解】CF742E (二分图+构造) 自闭了 "CodeForces 742E " 给定的条件就是一个二分图的模型，但是有一些不同。不同就不同在可以出现相邻两个点颜色相同的情况。 构造常用方法之一是按奇偶分类，就是尽管不同奇偶性的块之间会产生影响，但是我们先不管这些限制。 这道题里，假若奇偶块之内 阅读全文
posted @ 2019-10-26 11:23 谁是鸽王 阅读(369) 评论(0) 推荐(0) 编辑
【题解】CJOI2019 Oct 25 简要题解
该文被密码保护。 阅读全文
posted @ 2019-10-26 08:12 谁是鸽王 阅读(5) 评论(0) 推荐(0) 编辑