递推计数问题题目总结

introduction

主要总结一些常用的递推计数技巧和题目.包括格点计数.树堆排列数目.

分类技巧

分类是处理计数问题的重要计数.一定要注意不重不漏.并且常对包含某一个元素的特定情况进行计数，然后在全部加起来.

UVA 11038 - How Many O’s? 枚举法，限定每个0的位置分类计数.

UVA 10883 - Supermean 找规律，注意大数相除取对数技巧

codeforce 785D—————–
题解

HDU 5538 Eureka 分类统计，几何统计问题 处理细节

UVALive 4064 - Magnetic Train Tracks 几何统计，对每一个锐角定点分类，可以极角排序然后在统计.

简单递推

其实递推就是采用dp的思想，

UVA 11481 - Arrange the Numbers 错位排列，递推.

UVA 10237 - Bishops分类递推，采用国际象棋的思想将对格分成两类，采用N X N 互不攻击的车的思想进行递推.

UVALive 5092 - Permutation Counting递推，类似蚕食递增的思想，去考虑增量.

格点计数问题

格点计数问题总结
我的blog总结,其中的两个问题很重要.

数位类递推计数问题

这一节的题目还有一些为明白的地方因此还未A掉

参考资料
数位统计类论文

UVA 11361 - Investigating Div-Sum Property

LA 3357 - Pinary

UVA 11645 - Bits

UVA 4352 - Binary Integer

UVA 11645 - Bits