cyhyyds

分类

题解(14)

/ 注册

全部文章（共1篇）

牛客小白月赛42 D 金蛇狂舞

题目给出了 333 个操作。有朴素做法：暴力枚举所有可能操作，然后判断是否符合条件，还需要预处理阶乘。这样子时间复杂度为 O(37T)O(3^7T)O(37T)，可以通过。但是就这么写会挂掉！因为如果所有操作都是阶乘，那么数字会特别大，然后就挂了。让我们仔细想想，在什么时候，不需要阶乘操作...

C++ 深度优先搜索

2021-12-17

1 626