容斥
newhonor
可以不伟大,但不能卑微
展开
-
小w的禁忌与小G的长诗
https://ac.nowcoder.com/acm/contest/696/C题意:n个字符的字符串不能含cwo的种数;反思:一开始想到直接减掉A(n,3);=-=;其实可以包含多个cow的~;那么就考虑少零个,少一个,少两个了;然后就是容斥一下;因为选25中有可能只含有一个或零个的,同理24中可能包含零个的;#include<algorithm>#include...原创 2019-04-29 20:18:55 · 268 阅读 · 0 评论 -
Character Encoding
http://acm.hdu.edu.cn/showproblem.php?pid=6397#include<algorithm>#include<set>#include<queue>#include<cmath>#include<cstring>#include<iostream>#include<...原创 2019-05-11 09:48:59 · 239 阅读 · 0 评论 -
P1450 [HAOI2008]硬币购物
https://www.luogu.org/problem/P1450#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include <...原创 2019-09-17 15:33:18 · 108 阅读 · 0 评论 -
King's Colors Gym - 101933K
https://vjudge.net/problem/Gym-101933K#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include ...原创 2019-10-03 10:41:39 · 89 阅读 · 0 评论