容斥原理
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0717-树形dp+容斥原理-BZOJ1827
由于是权限题,我就不好把题目发上来了(万一BZOJ打我怎么办),题目大意如下即可 2.聚会 【问题描述】 (没有背景故事) 给你n 个点,任意两点之间有唯一路径可到达 每个点有一个点权 Ci 每条边有个边权 Wi 问:找出一个点作为聚会点,使得所有其他点到该点代价总和最小,代...原创 2018-07-17 11:21:05 · 183 阅读 · 0 评论 -
容斥原理+dfs剪枝 - ost数(WOJ 2592)
cost数描述“给你一个有n个正整数的数列{an}。一个正整数x若满足在数列{an}中存在一个正整数ai,使x≡17(mod ai),那么x就是一个‘cost数’。请问1到m的正整数中,有多少个‘cost数’?”输入第一行两个正整数n和m,意义见问题描述。第二行n个正整数,分别为数列{an}中的n个数。输出输出一个整数,表示1到m中“cost数”的个数。样例输入3 10018 ...原创 2018-11-01 18:13:21 · 180 阅读 · 0 评论