Day1下午
Posted wang者归来
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Day1下午相关的知识,希望对你有一定的参考价值。
T1 暴力50分
排A和B X,不用考虑X 用数组80分, 权值线段树、平衡树100, 一个函数?
T2 打表 dp
logn+1,+ 搜索,dp
txt。。。。。
T3 30分暴力和尽量均分
dp 转移K*n^2.
优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://codeforces.com/blog/entry/55046
以上是关于Day1下午的主要内容,如果未能解决你的问题,请参考以下文章