摘要：
好题！ 求 \(\gcd\) 为 \(x\) 且和为 \(y\) 的序列个数。 首先容易想到把问题转换成和为 \(\frac{y}{x}\)，gcd 是 \(1\) 的方案数。 然后我想着能否通过容斥的方式计算这个东西，比如先插板算出没有限制的，再把每一个约数减直接插板造成的贡献减掉，最后把重复减去 阅读全文
posted @ 2021-07-27 16:03
Acfboy
阅读(52)
评论(0)
推荐(0)
摘要：
这样一道基础 dp 我都做不出了…… 开始想的是枚举一个长度，然后再哈希后做一遍 dp，用 map 来记录每个哈希值的答案，时间复杂度是 \(n^2 \log\) 的，本以为能过，然后 T 了。 其实这题求长度，根本不问你这个东西出现了几次，那样子做太浪费了，因为只要出现一次以上就行，所以找到出现两 阅读全文
posted @ 2021-07-27 11:40
Acfboy
阅读(34)
评论(0)
推荐(0)
摘要：
怎么洛谷题解区说这题的 dp 很 navie 啊，我根本不会…… \(n\) 个词，第 \(i\) 个长度为 \(l_i\)，韵母为 \(y_i\)，每行长度为 \(k\)，要求一些行要押韵，求方案数。 开始想的是做一个背包，求出每个长度有多少种方案然后在怎么怎么搞一下，可是发现搞不出来。 太死板了 阅读全文
posted @ 2021-07-27 09:13
Acfboy
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号