james/holiday
james/holiday
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

many

Browse Source
This commit is contained in:
ljcjames 2022-08-22 22:13:27 +08:00
parent cead523ff0
commit 62e77a6b8d
1 changed files with 20 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
8.21/E-typewriter/Readme.md Normal file
View File

@ -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<<j
* s[ii],从0开始计数，配合i
* int cnt=0;//cnt=0!初始化
### 工具箱
* E题题解 https://vjudge.net/contest/511373#discuss
*