CF296B Yaroslav and Two Strings
类似数位dp,并不是很会
CF41D Pawn
裸题,直接根据 get % k get /k dp即可
CF362C Insertion Sort
根据冒泡排序的交换次数就是逆序对的个数,可以通过BIT等数据结构,来算一个数对于逆序对的贡献,
直接n^2枚举交换即可
CF229D Towers
先对于原序列划分一波区间的增减性,有个很显然的结论是对于 一个先递减再递增的峰谷,要把递增的段,与递减的合并,才能有一个递减的区间,那么可以贪心一下,对于一个山顶
不会ing。。。题解
原来是直接就dp就好了
对于每个位置i : 动态维护到i所有的最小高度,并且满足dp值最小,就这样直接dp就好了
启发,一种思路不通时,想的暴力一点
CF82D Two out of Three
对于原序列降序排序
要选相邻的两个数,相当于固定了数1-----数2的区间的选法
考虑要指定选两个数,那么数1到数2的区间的选法直接就固定了(假定(数1,数2 模2同余)),
如果原序列模2!= 0不妨加入一个顾客 消耗时间为0
令F[i]为处理完1----i顾客的最小等待时间
F[i] = F[j] +
做到这里,不会之后,我看题解是记忆化爆搜,我裂开了
也有dp的做法,
并不是很会。。。。
CF847E Packmen
类似于分类讨论?
没事了
CF379D New Year Letter
枚举乱搞即可
codeforces 2000左右的题 一句话题解
最新推荐文章于 2022-01-25 17:51:43 发布