摘要：
B君的第九题 对于一个排列$a_1, a_2,\dots,a_n$，如果对于一个i满足$a_{i 1}a_i+1$则称i是一个极大值。我们认为$a_0=a_{n+1}=0$。考虑$1,2,\dots,n$的所有排列，问有多少个排列恰好有m个极大值。输出答案对p取模的结果。$1\le n\le10^9 阅读全文
摘要：
提答相关（笔记） 参考资料（matrix67大牛）：http://www.matrix67.com/blog/archives/105 P问题：能在多项式时间内解决的问题。 NP问题：能在多项式时间内判定答案是否正确的问题。 NPC问题：是NP问题，并且所有NP问题都可以规约到这个问题。 NP Ha 阅读全文