![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一般动规与递推
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
计数题目描述输入格式输出格式样例输入2 10样例输出90数据范围题解设FiF_i表示当前11~~ii位已经算好时,有FiF_i个数满足题目条件,且第ii位不为0。如果上一位不为0,则方案数为Fi−1F_{i-1}∗*(k−1)(k-1),如果上一位为0,显然方案数为Fi−2F_{i-2}∗*(k−1)(k-1)。所以FiF_i=(k−1)(k-1)*(Fi−1+Fi−2)(F_{i-1}+F_{i-原创 2016-07-15 19:07:00 · 6988 阅读 · 0 评论 -
Atcoder Regular Contest 064 F Rotated Palindromes
Rotated PalindromesProblem Statement给出nn,kk。 问有多少个长度为nn的序列aa,对于任意11≤ii≤nn满足11≤aia_i≤kk,并且序列aa经过若干次循环左移能变成回文序列. ForFor exampleexample:循环左移一次1,1,2,31,1,2,3 -> 1,2,3,11,2,3,1 11≤nn,kk≤10910^9 Solution原创 2018-02-25 18:04:07 · 293 阅读 · 0 评论