NOIpDairy
Day 0
水水比赛
Day 1
写写Dp
- Part1:Dp基础练习
秒切，点数这么少，N这么大，目测O(N)+暴力更新
5min写完
这题其实不难，由于每行必须走完所以落脚位置只能在线段开头/末尾，先预处理开头结尾，然后设状态的时候附加一维表示在开头结束/在结尾结束
转移就直接上一行移下来的步数+这行步数QAQ
前缀和优化Dp套路题
前缀和优化Dp转移方程一般都是这样的：
\(F[i] = \sum^{X}_{k=0}F[k]\)
然后我们维护一个和就珂以快速转移了
关于这题：设f[i][j]表示1..i的全排列中，逆序数为j的个数
这题方程\(F[i][j] = \sum^{min(i,j-1)}_{k=0}F[i-1][j-k]\)
没什么好说前缀和优化O(N*K)水过
强烈推荐去看看这篇：Link
tarjan缩一波点，然后直接树型Dp，似乎有点凶残（逃
Day2
接下来就是ycbDalao的题单了
Cao写不出
ycbDalao题单留着，刷各省比较水的省选题吧QAQ我trl
NOIpDairy的更多相关文章
随机推荐
- Bulma CSS - 开始
Bulma CSS框架教程 Bulma CSS – 简介 Bulma CSS – 开始 Bulma CSS – CSS类 Bulma CSS – 模块化 Bulma CSS – 响应式 有数种方法可以 ...
- 2019山东ACM省赛L题题解（FLOYD传递闭包的变形）
本题地址 https://cn.vjudge.net/contest/302014#problem/L Median Time Limit: 1 Second Memory Limit: 6 ...
- Profiling Top Kagglers: Bestfitting, Currently #1 in the World
We have a new #1 on our leaderboard – a competitor who surprisingly joined the platform just two yea ...
- html特殊字符的写法
符号 写法 (空格) <(小于号) < >(大于号) > " " ®(已注册) ® ©(版权) © ™(商标) ™ (半方大的空白) (全方大的空白 ...
- JMP CALL RET
一.JMP指令(修改EIP的值)(第一个修改EIP的指令) 三种方法 :JMP 立即数 JMP 寄存器 JMP 内存 EIP 之前介绍过,EIP存放的值就是cpu下一次要执行的地址 1.之前学过要 ...
- 老出BUG怎么办？游戏服务器常见问题解决方法分享
在游戏开发中,我们经常会遇到一些技术难题,而其引发的bug则会影响整个游戏的品质.女性向手游<食物语>就曾遇到过一些开发上的难题,腾讯游戏学院专家团Wade.Zc.Jovi等专家为其提供了 ...
- JetBrains,vim配置文件, .ideavimrc
addr: https://github.com/NorseLZJ/lzj-config/tree/master/idea_vim
- c++ 正则表达式查找
C++ 正则表达式的使用 需求: 字符串含有除[0-9a-z]之外的字符,均返回失败! #include<regex> smatch result; string reg_str = &q ...
- oracle (6)---SQL 数据关联查询
SQL 数据关联查询 Structure Query Language 从多(n)张表查询对应记录信息,必须有至少n-1个关联条件,否则会出现笛卡尔积的情况.1. 等值连接:没有连接关系的数据不会被查 ...
- SpringCloud学习之Ribbon使用（四）
1.关于 Ribbon Spring Cloud Ribbon 是基于 Netflix Ribbon 实现的一套客户端负载均衡的工具.Ribbon 是 Netflix 发布的开源项目,主要功能是提供客 ...