坑点总结:
1.关于数据顺序
模拟赛T1
题面
清明节,又称祭祖节,在每年4月4日至6日之间,是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。 |
---|
小明的爸爸一共要开车行驶1000 千米才能到家,现在沿途有N个旅馆,为了安全起见,每天晚上都不开车,住在旅馆里(晚上不可以睡车里)。 |
聪明的小明已经提前用地图查找好了每个旅馆的位置,并用离起点的距离来标识,如下: |
[s1,s2,s3……,sN]。 s1表示1号旅馆离起点s1 km |
回家路途漫漫,要求每天至少行驶 A 公里,但是为了安全起见,要求每天最多只能行驶B 公里。小明想知道一共有多少种回家方案。 |
本是一dfs水题, 可我忽略里数据可能乱序(e.g.[120,60,320,210,900]),导致Wa20
一定认真读题!!!
数据可能乱序!!!
开long long!!!
2.关于时间复杂度
模拟赛T4
O(13*n^3)
0 <=n<= 1000
AC
3.关于暴力与对拍
暴力对解题很有帮助,值得写
最好留10~15min对拍