回归梦想

分类

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) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1篇）

C - Anya and Cubes CodeForces - 525E

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

折半DFS

2020-11-27

1 532