Absoler

搜索

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 搜索（共2篇）

NC20265 计数+记忆化搜索来自专栏

https://ac.nowcoder.com/acm/problem/20265 补充数据范围：k<=15, c<=5我们尝试着模拟给砖块着色的过程，已经处理完[1,l]区间时，l+1位置可以安放除了color[l]之外任何一种颜色的砖块。这是一个很显然的状态转移的过程，接下来思考如...

每日一题

2020-07-17

0 665

NC20272 简单dfs 来自专栏

给一块矩形蛋糕，要求切成等面积的n个矩形，且长宽比的最大值最小。首先题目中的切n-1刀是很自然的，不需要去管，因为每一刀只能把一块切成两块，所以任何分割情况都是合法的。接下来看到n最大是10，那就很可能是指数级或阶乘级的算法，自然想到dfs。怎么搜呢？我们枚举每一刀的位置即可，对于当前矩形假如要把它...

每日一题

2020-07-14

0 867