本文共 388 字,大约阅读时间需要 1 分钟。
概率问题 挺简单
分治思想+DP(maybe)
设 F [ i ] [ j ] F[i][j] F[i][j]表示 i i i~ j j j这个区间所需要的最小体力值 设 G [ i ] [ j ] G[i][j] G[i][j]表示 i i i~ j j j这个区间最终合成的礼物的魔法值 PS:在同一区间内,无论顺序如何,最后合成礼物的魔法值一定相等 通过分治思想完成转移奇奇妙妙的双向搜索
反正就是暴力+小小优化(二分)就搞定了 奇妙思想毒瘤 (似乎是省选难度)
转载地址:http://smql.baihongyu.com/