JZOJ7月5日提高组反思

JZOJ7月5日提高组反思

• T1：Daydreamin '
• 题目
• 反思
• T2：分手是祝愿
• 题目
• 反思
• T3：化学
• 题目
• 反思
• T4：Competing Souls
• 题目
• 反思

T1：Daydreamin ’

题目

反思

概率问题 挺简单
设$F[i]$F[i]为第$i$i天晴天的概率
转移一下再求个值
搞定
具体关注我的博客

T2：分手是祝愿

题目

反思

分治思想+DP（maybe）
设$F[i][j]$F[i][j]表示$i$i~$j$j这个区间所需要的最小体力值
设$G[i][j]$G[i][j]表示$i$i~$j$j这个区间最终合成的礼物的魔法值
PS：在同一区间内，无论顺序如何，最后合成礼物的魔法值一定相等
通过分治思想完成转移

T3：化学

题目

反思

奇奇妙妙的双向搜索
反正就是暴力+小小优化（二分）就搞定了
奇妙思想 （get到了吧）

T4：Competing Souls

题目

反思

毒瘤 （似乎是省选难度）