diff --git a/8.21/E-typewriter/Readme.md b/8.21/E-typewriter/Readme.md new file mode 100644 index 0000000..8eabc17 --- /dev/null +++ b/8.21/E-typewriter/Readme.md @@ -0,0 +1,20 @@ +# 题目 +* https://vjudge.net/contest/511373#problem/E +### 题意 +n行,每行一个string,打l个字符 +问有几种不同的打法,每种打法每次只能从某一行中选字符,不同行得到同样的打法只保留一个 +### 做法(只有new.cpp是对的) +容斥原理 +奇数+,偶数- +int i存二进制数表示每行选不选 +ch 选了什么内容 +cnt 选了几行 +### 关键词 +容斥原理 +### 易错点 +* //ch(内容)共有的部分 ,cnt选了几个(集合) int ch=(1<<26)-1,cnt=0;//1<<26 ->1<