博客
关于我
JZOJ7月5日提高组反思
阅读量:284 次
发布时间:2019-03-03

本文共 388 字,大约阅读时间需要 1 分钟。

JZOJ7月5日提高组反思

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

题目

在这里插入图片描述

在这里插入图片描述

反思

毒瘤 (似乎是省选难度)

转载地址:http://smql.baihongyu.com/

你可能感兴趣的文章
内核程序和应用程序
查看>>
自动内存管理
查看>>
服务调用
查看>>
Sentinel
查看>>
Ribbon负载均衡策略
查看>>
服务调用
查看>>
SpringCloud
查看>>
fegin
查看>>
GateWay限流
查看>>
setnx
查看>>
Java取绝对值
查看>>
线程的start()方法
查看>>
for循环读取数组遇问题:dexError: invalid index to scalar variable.
查看>>
编写测试用例的实用小技巧
查看>>
c语言贪吃蛇控制台版
查看>>
Windows10 下springboot应用无法被外部网络访问
查看>>
报错:在IDEA中springboot项目操作数据库,配置文件驱动com.mysql.cj.jdbc.Driver标红
查看>>
redis报错(error) NOAUTH Authentication required.解决办法
查看>>
对象和封装
查看>>
同时在写四门编程语言是怎样一种体验?
查看>>