2022年6月11日
多校联训多项式和生成函数专题
摘要： CF286E Ladies' Shop 容易想到一个背包做法，复杂度但显然过不去。 发现如果集合不合法，当且仅当有一些数能凑出集合中没有的数。 进而可以递归地证明，无论是判断是否合法还是检查某个元素是否可以被其它元素拼出，只需要考虑两个元素的情况即可。 因此只需要将所有元素放进一个桶中，自己和自己卷 阅读全文
posted @ 2022-06-11 18:21 一粒夸克 阅读(48) 评论(0) 推荐(0) 编辑