Z_L_G

分类

总结(8) 训练赛(3) 题解(60)

/ 注册

全部文章（共2篇）

算法入门-石子合并

题意给定n堆石子，成环放置，每堆石子有自己的重量，每次合并可以合并相邻的两堆，合并的得分是两堆石子重量和，求解把所有石子合并成一堆所得的最大得分和最小得分思路由于两堆石子是相邻的，所以每一次合成其实是对一个区间中的两堆的分界做考虑，下面按求最大得分考虑，如一共1~5，合并1~5的最后一次...

dp 区间dp

2025-05-04

0 14

算法入门-田忌赛马

题意齐王和田忌各有n匹马，田忌赢得200，输得-200，平局不得钱，请你安排顺序，解出可获得的最大钱数思路先将齐王和田忌的马降序排序贪心：对于齐王的第k匹马，田忌如果能赢就直接选当前第一匹马，如果不能赢就选择最后一匹马对于平局的情况，选择第一匹和最后一匹都有可能导致错误决策...

dp 区间dp

2025-05-03

0 18