dp

I Hate Non-integer Number dp 如果能平均分，说明选了 /(n/) 个数字，且其和在 /(n/) 的意义下为 /(0/) 因此考虑用 /(dp/) 跑 /…

2022杭电多校05 1006BBQ 大致题意 给定一个字符串/(s/)，要求计算最小的数/(k/)，使得从/(s/)中删除/(k/)个字符后，每四个字母都满足/(abba/)的形…

链接：https://ac.nowcoder.com/acm/contest/25022/1006来源：牛客网 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有…

传送门 Description You are given an array /([1,2,…,n]/), where the number of elements /(n/) i…

深入浅出零钱兑换问题——背包问题的套壳 前言 在本篇文章当中主要通过介绍两个算法题，从最基本的问题开始深入浅出零钱兑换问题，帮助大家从动态规划的本源深入理解问题当中的原理，并且学会…

目录 总论 AcWing/293. 开车旅行 part1 确定ga[], gb[] part2 确定f[] part3 确定da[]和db[] 前方高能！！！ 总论 可以使用倍增的…

代数基本定理 1 代数基本定理 任何复系数一元n次多项式（n至少为1）方程在复数域上至少有一根。 n次复系数多项式方程在复数域内有且只有n个根，重根按重数计算。 证明不会 2 虚根…

可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 /(n/) 的序列 /(a_1,a_2,/dots,a_n/)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分…

Bribing FIPA 原题： PDFQOJ 题意： 在 $ FIPA $ 即将有一场投票来决定下一届 $ IPWC $ 的举办地，而某个国家的代表想通过赠送钻石争取其他国家的投…

链接：https://leetcode.cn/problems/house-robber/ 方法1 学会了动态规划思路后，我独立想出来的一个方法，缺点是代码不够优雅（dp和nums…