Zbr162的博客

游戏游戏游戏题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分由于每个武器只能选择一种属性, 可以想到 二分图,对于武器 iii, xi,yix_i, y_ixi​,yi​ 向 iii 连边, 这可以保证每个武器只能选择一个属性的条件,按属性从小到大进行 二分图匹配, 可以保证攻击力连续递增的条件 .实现部分\color{red}{实现部分}...

[NOI2003]智破连环阵[NOI2003]智破连环阵[NOI2003]智破连环阵见上方链接 .最初想法\color{blue}{最初想法}最初想法搜索? 直接退火就好了…爆炸 .代码纪念 .正解部分\color{red}{正解部分}正解部分剪枝1:剪枝 1:剪枝1:设 Dis[i]Dis[i]Dis[i] 表示 iii 到 MMM 至少需要多少炸弹摧毁, 不考虑炸弹的数...