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的更多相关文章
随机推荐
- Markdown工具推荐
Markdown 因语法简单,应用广泛,在近几年被很多开发者所喜爱.常用的语法不多,也就十来种吧.本人自从2017年接触就一发不可收拾. 在这几年里,用过了很多写Markdown的工具.接下来就以现在 ...
- P1013 数素数
转跳点:
- UVA - 11105 Semi-prime H-numbers(H-半素数)
题意:所有形如4n+1(n为非负整数)的数叫H数.定义1是唯一的单位H数,H素数是指本身不是1,且不能写成两个不是1的H数的乘积.H-半素数是指能写成两个H素数的乘积的H数(这两个数可以相同也可以不同 ...
- tx2的一些系统命令
查看TX2 ubuntu系统版本命令:https://blog.csdn.net/zhengxiangwen/article/details/60324802 sudo uname --m
- 【LeetCode】子集
[问题]给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集).说明:解集不能包含重复的子集. 示例: 输入: nums = [,,] 输出: [ [], [], [], [,,] ...
- BZOJ 3442 学习小组
题解: 神建图 普通的二分图费用流建完后 添加学生x->t 容量为k-1的边 表示尽量让x参加一个活动,剩下的k-1次机会可以不参加 #include<iostream> #incl ...
- Xcode10趟坑之路
https://www.jianshu.com/p/12558d39ba08 先默念别有太多坑啊 跑起来吧 结果没有跑起来 1.第一个坑 Showing Recent Messages :-1: Mu ...
- 不同的二叉搜索树&II
不同的二叉搜索树 只要求个数,递推根节点分割左右子树即可 class Solution { public int numTrees(int n) { int []dp=new int[n+1]; fo ...
- 浅谈无参数RCE
0x00 前言 这几天做了几道无参数RCE的题目,这里来总结一下,以后忘了也方便再捡起来. 首先先来解释一下什么是无参数RCE: 形式: if(';' === preg_replace('/[^\W] ...
- jquery关于Select元素的操作
jQuery获取Select元素,并选择的Text和Value: $("#select_id").change(function(){//code...}); ...