随笔分类 -  容斥

摘要:题面 10%的数据,n ≤ 100, k = 0,w = 0。直接输出即可。(就是个完全匹配) 10%的数据,n ≤ 10, k≤ 20, 0 ≤ w ≤ 500。O(n!)枚举。(就是搜索啊~) 10%的数据,n≤ 15,k ≤ 20, 0 ≤ w ≤ 500。状压,fi,j表示处理了左边前i个点 阅读全文
posted @ 2019-11-06 17:15 神之右大臣 阅读(149) 评论(0) 推荐(0)
摘要:题面 lcm(x,y)=xy/gcd(x,y) lcm(x1,x2,···,xn)=lcm(lcm(x1,x2,···,xn-1),xn) 阅读全文
posted @ 2019-08-31 13:35 神之右大臣 阅读(311) 评论(0) 推荐(0)