计数&组合题1-1
题单介绍
**计数&组合题单1-1**
当然其中有一些题会用到一些多项式和**简单的**生成函数科技~~因为难的生成函数题扔另一个题单里了~~。
基于 <https://www.luogu.com.cn/training/2019> & <https://www.luogu.com.cn/training/327894>
关于多项式科技参见 <https://www.luogu.com.cn/training/686439>
**计数题单列表**
普通计数题(可能需要用到多项式或一点点生成函数科技):
+ [1-1](https://www.luogu.com.cn/training/682644)
+ [1-2](https://www.luogu.com.cn/training/689459)
+ [1-3](https://www.luogu.com.cn/training/705065)
+ [1-4](https://www.luogu.com.cn/training/789673)
生成函数相关计数题:
+ [2-1](https://www.luogu.com.cn/training/688833)
Polya 定理相关计数题:
+ [3-1](https://www.luogu.com.cn/training/731860)
题目列表
[SCOI2010] 生成字符串
[ABC205E] White and Black Balls
[HNOI2009] 有趣的数列
水の三角(修改版)
Natasha, Sasha and the Prefix Sums
Galgame
[TJOI2015] 概率论
[NOI2018] 冒泡排序
Nephren Runs a Cinema
车的放置
[USACO20JAN] Cave Paintings P
[ZJOI2010] 排列计数
[HNOI2011] 卡农
[HNOI2015] 落忆枫音
[USACO20FEB] Help Yourself P
[SDOI2011] 黑白棋
[SDOI2019] 移动金币
强迫症
[NOI2020] 命运
[USACO19JAN] Train Tracking 2 P
[HNOI2013] 数列
[SDOI2017] 序列计数
[AHOI2017/HNOI2017] 抛硬币
LCS Again
[清华集训 2016] 你的生命已如风中残烛
[CTSC2008] 图腾
[AGC064F] No Permutations
「Cfz Round 5」Gnirts 10
移言丁真:Unavoided linyue
[COTS 2017] 模板 Z1
[ABC262Ex] Max Limited Sequence
[ROIR 2019] 机器学习 (Day 1)
[SCOI2003] 严格N元树
[CQOI2011] 放棋子
[ABC385G] Counting Buildings
[ABC386G] Many MST
[ABC213G] Connectivity 2
[NordicOI 2018] Mysterious Array
[AGC067E] Biconnected Graph
yyy loves Maths VII
[AGC049E] Increment Decrement
【MX-X7-T4】[LSOT-3] 命运
树的数量
【模板】Pólya 定理
[HNOI2008] Cards
[SDOI2013] 项链
[MtOI2018] 魔力环
集合划分计数
十二重计数法
拯救世界