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