|
数位DP……
|
|
|
你信不信这个算法的理论复杂度是O(N^4)……
|
|
|
|
|
|
|
|
|
|
官方数据真尼玛坑……
|
|
题目 1805 [NOIP 2014]飞扬的小鸟
2014-11-18 10:50:49
|
|
@Asm.Def 是个数学狂，可怕的是什么题都想用数学方法做出来，更可怕的是，竟然都对了
|
|
$O(mn)$的背包解法完成……可是常数有点大。。。。
|
|
|
奇奇怪怪的一道题……
|
|
|
仅“向右走入”或“向左走出”时异或状态，挺优美的办法……
|
|
|
已换成官方数据……五个点卡了$O(nm^2)$……
题目 1805 [NOIP 2014]飞扬的小鸟
2014-11-17 15:06:17
|
|
题目 1732 zht
2014-11-17 14:00:43
|
|
|
你懂得去哪儿了？
题目 1411 [冲刺NOIP2014]盥洗室问题
2014-11-17 13:52:22
|
|
这数据。。。错得好离谱
|
|
|
为什么 @abh1997 同学的代码看着这么眼熟……（以及 在代码里写上本蒟蒻的名字是要掉人品的2333333╮(╯▽╰)╭）
|
|
|
|
|
|
好了金策（JCVB）的满分做法就是现在这个了……首先确定大体做法是hash，然后，类似大步小步算法，先找出一个素数$p_0$，求出模$p_0$剩余系中可能是答案的同余等价类，然后再随机取一些素数在$[1, m]$中对所有可能是答案的模$p_0$同余等价类中的元素进行检验。时间复杂度$O(n (\frac{mn}{p_0} + p_0))$，用不等式知识容易证明$p_0$取在$\sqrt{mn}$附近是最优的（$O(n\sqrt{mn} )$ )。
|
|
怎么那么多打表的？？！！
|
|
|
各种算错复杂度……晚上再来写策爷的满分算法……
|