题意

\(n\)道题，每道题有\(k\)种选项，其中第\(i\)道题正确答案是\(a_i\)，但是填答案的时候填错啦，第一道题的选择填到了第二道题...第\(n\)道题的选择填到了第一道题，求在\(k^n\)种方案中有多少种是填错比原来的方式正确数还要多的

做法

设\(f_{i,j}\)为填前\(i\)道题，差为\(j\)的方案数，分类讨论相邻暴力转移\(O(n^2)\)

我们发现更优解跟更劣的方案数相同，即求\(\frac{k^n-f(n,0)}{2}\)，然后随便搞搞就好了

最新文章

1. Bootstrap学习------按钮
2. wps使用技巧
3. 滴滴与Uber的竞争分析
4. 【原创】高性能网络编程(二)：上一个10年，著名的C10K并发连接问题
5. 第05篇. Tomcat和JDK的内存配置
6. js中test()函数在正则中使用
7. PHP 上传文件和读取文件崎岖路
8. Flink单机版安装与wordCount
9. JavaScript之Object
10. 从Project 2007导出WBS图表到Visio 2007
11. Table of Contents - Spring
12. bzoj1684 [Usaco2005 Oct]Close Encounter
13. Entity Framework技巧系列之十三 - Tip 51 - 55
14. SQLServer之修改数据库架构
15. java之servlet学习基础（二）
16. Linux并发与同步专题 (3) 信号量
17. Nginx安装- CentOS7
18. 基于xlua和mvvm的unity框架
19. Integer to Boolean strange syntax
20. table下tbody滚动条与thead对齐的方法且每一列可以不均等

热门文章

1. vue项目实战经验汇总
2. 如何在kalilinux上安装docker
3. Private Variable and Private Method - Python 私有变量 和 私有方法
4. Python3(三) 变量与运算符
5. 研发协同平台持续集成之Jenkins实践
6. Language Model
7. php页面传递参数值几种方法总结
8. Springboot 自动装配置
9. Django使用 djcelery时报ImportError: No module named south.db错误
10. 详解Net Core Web Api项目与在NginX下发布