摘要：
UVA好题没人写系列，感觉可以稍稍练习一下 面向对象编程 的形式（大雾） 题意很简单，在国际象棋的棋盘中有一些兵，走到对方底线即为胜利，问最优决策下谁能获胜。并输出最小步数。 首先这里的棋盘都只有$4\times 4$，意味这状态很小。 所以我们可以联想到用类似于 "Luogu P4576 [CQO 阅读全文
摘要：
怎么又是没人写题解的UVA好题，个人感觉应该是 生成函数 的大板子题了。 直接做肯定爆炸，考虑来一发优化，我们记一个 多项式 ，其中$i$次项的 系数 就表示对于$i$这个数有多少种表示方式。 那么很明显，我们可以先 筛素数 ，那么初始的多项式只有范围的的素数对应项系数才为$1$，否则都为$0$。 阅读全文