回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

C - Anya and Cubes CodeForces - 525E

题意：一共有N个数字，我们可以最多使用K次魔法，一共有多少种方案使其和能够为S、使用魔法的同时只能对一个数字使用，能够使其变成!ai，就是ai这个数的阶乘。题解：我们可以采用折半搜索的方法就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。放在本题上，我们记录前半区间的值...

折半DFS

2020-11-27

1 546