CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #切割成本#

题意长最大为100000010000001000000的线段上，给n个点。其中每选择一个点，线断根据这个点分成两段，代价为这个线段的长度找一个点的序列，使得代价总和最小，求这个最小代价。其中n<300n<300n<300 方法递归分治（TLE）以题目为例[2,5,10,...

Python3 分治深度优先搜索记忆化

2021-10-05

0 446