Cwyy
Cwyy
全部文章
学习笔记
比赛(1)
题解(24)
归档
标签
去牛客网
登录
/
注册
Cwyy的博客
全部文章
/ 学习笔记
(共3篇)
DP浅谈
浅谈 由于窝太菜了,只好写这篇浅谈来聊以***。 那么我们从最简单的入门开始吧 【一】基础 一个最基础的入门题。 状态:表示到的长度 转移: 答案统计: 因为我们在更新时要找到最大的来更新答案使得答案最优。这样的复杂度是 但是我们可以在的时间内完成,此时可以用树状数组来维护。这里来讲...
动态规划
2020-03-07
2
830
CSP 常用模板整理
并查集 #pragma GCC optimize(3) #include <bits/stdc++.h> #define For(i,a,b) for ( int i=(a);i<=(b);i++ ) #define Dow(i,a,b) for ( int i=(a);i>...
2019-11-14
1
892
我可爱的珂朵莉树
我可爱的珂朵莉树 珂朵莉树又名 在数据随机的情况下极其优秀,会有些意想不到的结果 思维简单暴力,操作简单粗暴 实现原理 就是现对于原数组相同颜色段推平然后一起处理。必然如果数据部随机一种颜色一格一定会有非常美妙的效果。 实现方式 初始化 我们可以用一个三元组分别表示被推平后用来维护...
ODT
2019-11-07
2
582