摘要：
题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化： 阅读全文
摘要：
1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边 阅读全文
摘要：
分析：设f[i]为1~i组成的数，可以得到f[i] = f[i-1] * 10^k + i.对于一个序列求第n项，一般可以用矩阵乘法来加速，但是每一个矩阵只能对应一个不变的递推式，这个式子中的k会变，那怎么办呢？那么在1~9,10~99,100~999每一次构造一个矩阵就好了,具体的矩阵如下： f( 阅读全文