分治
文章平均质量分 68
C20193620
A person can succeed at anything for which there is enthusiasm.
展开
-
ARC067F Yakiniku Restaurants 决策单调性分治优化
题目链接题意一条街上有N家烧烤店,从西到东编号为1至N,第i家和i+1家之间的距离是A[i]。Joisino有M张餐票,编号从1到M。每家烧烤店都提供M种烧烤套餐,用不同编号的餐票可以换取不同种类的套餐。 在烧烤店i,用编号为j的餐票可以买到美味值为B[i][j]的套餐。 每张餐票只能使用一次,但是在每个店可以使用任意数量的餐票。Joisino希望通过从她选择的一家店开始,然后反复前往另...原创 2019-12-13 20:53:00 · 317 阅读 · 0 评论 -
2.4基本算法之分治 8463:Stupid cat & Doge
描述动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是,动物园规划师R.V.L.先生高估了小动物们的智商,他设计了一个极其复杂的动物园道路规划方案,如下图所示:原创 2017-05-20 17:17:08 · 1552 阅读 · 0 评论