概率问题 挺简单
设 F [ i ] F[i] F[i]为第 i i i天晴天的概率
转移一下再求个值
搞定
具体关注我的博客
分治思想+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:在同一区间内,无论顺序如何,最后合成礼物的魔法值一定相等
通过分治思想完成转移
奇奇妙妙的双向搜索
反正就是暴力+小小优化(二分)就搞定了
奇妙思想 (get到了吧)
毒瘤 (似乎是省选难度)