2017年10月17日
【Luogu】P1005矩阵取数游戏（高精度+DP）
摘要： 题目链接 yeah终于过辣！ DP，f[i][j]表示每行还剩i到j这个区间的数没取的时候的值。借这个题我也把高精度的短板弥补了一下，以后高精加高精乘应该是没问题了。 哇终于不怂高精了…… 放上代码。 阅读全文
posted @ 2017-10-17 21:41 Konoset 阅读(207) 评论(0) 推荐(0)
【Luogu】P2324骑士精神（IDA*）
摘要： 题目链接 当guess>limit-deep的时候return就好了。 guess是估价函数，值为不在自己地盘上的骑士个数。limit是本次迭代阈值。deep是已经走了多少步。 这个优化是显然的。因为一次跳跃最多可以复原一个骑士。假设最好的情况，所有的骑士都能一步跳回去，如果这样还不能在阈值步数内复 阅读全文
posted @ 2017-10-17 08:43 Konoset 阅读(169) 评论(0) 推荐(0)