CF1819B The Butcher
这篇博客主要是讲述作者在 CodeForces 的一道题目 CF1819B The Butcher 的解题过程。在解题思路方面，文章提到了需要讨论两种情况切割出一个长最大的矩形或者切割出一个宽最大的矩形，并递归判断剩余小矩形是否满足构成大矩形的条件。在实现方面，作者给出了具体的代码实现，并使用了 STL 中的 vector 和 sort 等常用函数。最后，文章总结了这道题目的时间复杂度和解题...
这篇博客主要是讲述作者在 CodeForces 的一道题目 CF1819B The Butcher 的解题过程。在解题思路方面，文章提到了需要讨论两种情况切割出一个长最大的矩形或者切割出一个宽最大的矩形，并递归判断剩余小矩形是否满足构成大矩形的条件。在实现方面，作者给出了具体的代码实现，并使用了 STL 中的 vector 和 sort 等常用函数。最后，文章总结了这道题目的时间复杂度和解题...
这篇博客主要介绍了如何使用动态规划解决 Codeforces 题目 CF1842C “Tenzing and Balls”，并提供了优化思路和完整的代码实现。 题意 给定一个长度为 ${n}$ 的数列，可以选择两个相同的数，并将它们和它们之间的所有数删除。询问最多能删除多少个数。 思路 用 $dp[i]$ 表示数列前 $i$ 个元素最少能保留的个数。对于数列的前 $i$ 项构成的子列...