摘要：
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 阅读全文
摘要：
有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. 阅读全文
摘要：
给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 打表： 阅读全文