Alonse_wa

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #免费馅饼#

Description 有一个大小为的大方格，初始小人在位置。记小人的位置为 ,每秒小人都能够移动至的范围内。给不定数个苹果，对苹果 , 在时刻出现在, 下落速度为 , 价值为。求小人通过最优移动能够获得的最大价值和打印小人每秒的移动策略 Solution 考虑 ...

动态规划

2025-01-16

0 13

题解 | #花店橱窗#

Description 有朵花, 个花瓶, 每朵花插在不同的花瓶都会产生不同的价值(正负数都有)。你要按顺序依次将朵花插入个花瓶中，并保证第朵花插入的位置满足求满足条件的插完朵花的价值和的最大值。打印价值和最大时从小到大插花的花瓶位置 Solution 对于问题一：...

C++ 动态规划

2025-01-16

0 15

题解 | #可爱の星空#

Description 有个大小为的连通块，规定合并连通块的代价为连通块的大小之差，求将这个联通块合并为个连通块所需的最小代价。 Solution 思路: 显然，当连通块大小相等时合并连通块的代价为 0。所以我们可以通过分治的思路去解决合并大小为 (n/2) 和 (n - n/2...

C++ 分治递归

2025-01-16

0 16