基础算法
首先是模拟
大概是因为模拟没有什么好讲的,lyd主要讲了讲模拟的代码习惯之类的;
然后代码习惯的话,主要是大框架;
最好不要先写完输入输出,然后像双端搜索一样填上中间代码(本人)
最好是先想清楚,把大框架列好,然后再写;
不要做爆oj小能手,要努力做到一遍就对√;
然后要善于运用子函数;
模拟题往往比较复杂,虽然简单但会有许多需要考虑的点,因此需要细心,时刻保持头脑的清醒;
对拍啊qwq
暴力+伪正解。
再找点极端数据;
然后准备一组大数据;
然后在不确定自己的解法是不是对的前提下,可以小数据跑暴力,大数据用伪正解qwq;
2.贪心:
日常可知,贪心:局部最优解=>全局最优解;
以贪心作为正解的题数据范围往往很大;
如果要证明贪心策略不对,找反例,只能看智商看运气了qwq;
此外,看楼上定义就知道,贪心一般解决最优解问题;
对于
这样的题目,我们可以使用贪心;
但对于:
这样的题目来说,如果我们使用贪心,会陷入局部最优解,从而导致我们不能得到正确答案;
我们在做贪心题的时候一般有两种策略:
一般我们
一般看数据范围:30~40暴力搜索一般;
中等:DP
很大很大:贪心;
当我们贪心思路 >3但是都是错的话,一般正解不是贪心
知识end-