2018年6月8日
HDU 4609 3-idiots
摘要： HDU - 4609 思路：记录每个木棍长度出现的次数，然后就可以用用类似多项式的乘法（专业术语：卷积，因为是下标和为一特定值的积的和（x+y=k），相当于在笛卡尔坐标系中将这条直线卷起来，故得名卷积）的方法计算两个组合后每个长度的木棍的个数，然后用容斥减去多余的。 然后对它求个前缀和sum 假设两 阅读全文
posted @ 2018-06-08 12:33 Wisdom+.+ 阅读(174) 评论(0) 推荐(0)