|
%%%
题目 1660 石子合并(加强版)
2020-07-30 18:25:18
|
|
|
|
优化一下就好啦
|
|
|
|
合并类动归……
|
|
|
|
|
|
|
|
|
|
|
|
无奈记忆化干不过递推，给我等着，不干过你誓不为男人 @Cydia
|
|
|
|
|
晕啊晕啊
|
|
居然不是沙子了
|
|
|
|
题目 1660 石子合并(加强版)
2014-10-04 08:05:45
|
|
这道题目用O(n^3)的朴素算法是过不了的。
蒟蒻上网搜了题解才知道，如下优化规律。 合并过程满足平行四边形法则，故可以进一步优化到O(n^2)。 ╮(╯▽╰)╭，蒟蒻洒泪，被这道题卡了好几次。 |
|
题目 1660 石子合并(加强版)
2014-07-09 08:01:03
|
|
|
题目 1660 石子合并(加强版)
2014-06-14 21:37:10
|
|
Aiky 尼特么在逗我！
|
|
-3-
|
这次是实打实交了五遍...
