摘要： 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入输出样例 阅读全文

摘要： 题目背景 Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。 题目描述 Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) 阅读全文

摘要： 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文

摘要： 对于区间DP,有两种转移方式，一种从内到外，一种从外到内，先讲一下各自的使用范围，对于从外到内，适用于一个序列，只能取两端的，而从内到外是适用与从中间某一个点开始取，从而拓展到全局。先贴上从内到外的。 直接贴题吧。 1.石子合并 2. 3. 阅读全文