NOIpDairy
2024-09-25 17:50:31
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
最新文章
- 深入理解javascript原型和闭包(3)——prototype原型
- sublime快捷键整理
- 第一课 opengl简介
- POJ 1861 Network (MST)
- mysql的point类型查询处理
- WebForm页面生命周期WEBFORM_ASPNET控件树的生成和作用
- Git添加远程报错:remote origin already exists.
- 移动端 滑动删除 swipeDelete
- mybatis 详解------动态SQL
- onScrollChanged()
- DWM1000 定位上位机软件 以及 源码下载
- SQL列子 转载
- MAC vim安装gruvbox主题
- [svc]inotify+rsync解决nfs单点问题
- linux(centos7) nginx php mysql安装
- python的运行机制
- LintCode #1 A + B 问题
- RHEL7/CentOS7 Network Service开机无法启动的解决方法
- php 编译代码
- SQL业务审核与优化