摘要: 题意:你是一个战士现在面对,一群狼,每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的(主动攻击力+旁边两只狼的附带攻击力)这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时, 自己受到的伤害最小。(提醒,狼杀死后就消失,身边原本相隔的两只狼会变成相邻,而且不需要考虑狼围城环 阅读全文
posted @ 2019-04-24 22:01 N_Yokel 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 51 Nod 1021 石子归并 模板题,敲就完事了,注意一下这种状态转移方程有个四边形的优化(时间) #include <cstdio> #include <iostream> #include <cstring> using namespace std; int n; const int max 阅读全文
posted @ 2019-04-24 21:36 N_Yokel 阅读(366) 评论(0) 推荐(0) 编辑