YangHao5的博客

堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的。堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。对于这种环形问题，一种思路是断环成链，枚举断点需要。之间的石子的最小得分，不难想到，观察数据范围，不难想到动态规划。试设计出一个算法,计算出将。在一个圆形操场的四周摆放。堆的最小得分和最大得分。

s 的每秒，可以跑步（速度17 m/s）、闪烁（速度60m/s）也可以休息（速度0）。魔法，每休息 1s 回复 4 魔法。若不能，求最长能经过的距离。，直接枚举跑步的时间即可。

他能被 (i-1, j-x[i-1]) 更新，也能被 (i-1, j-x[i-2]) 更新……给出飞扬的小鸟的一个场景，判断小鸟是否能到达终点。否则，求最多能通过的水管数。优化这种 m×m 的更新方式为 “2m 型”。，所以 j-x[i-1], j-x[i-2], …被多次访问，造成时间浪费。个位置 j-x[i-1], j-x[i-2], …注意到算法处理上升时进行了大量冗余的更新，考虑优化它。跳跃到 (i, j) 的累计最小点击数。表示经过 (i, j) 的最少点击次数。考虑如何优化时间复杂度。

从中任选若干头奶牛，使得他们的智商之和、情商之和均不为负数，且智商与情商之和最大。即可，于是空间压缩为一维。头奶牛，且他们的智商之和为。本题卡常数，请开O2。

条线段，这些线段都与x轴平行且端点都在格点上，且都在(1,1)与(n,n)之间。计算从(1,1)出发到(n,n)结束并覆盖每一条线段的所有路径中，路程最短的路程。对于每条线段，只有两种状态：左侧进入右侧离开，右侧进入左侧离开。

盆，按照种类顺序排列。盆的方案数，不难得到状态转移方程。注意转移顺序、边界等细节。

有两种地砖，每种无限个。用它们将 2*N 的地板填满，求方案数的后四位。搜索代码不难打出。将前 10 项列出后不难发现规律。当然，动态规划也可。用类似搜索的方法记录状态，但是常数更大。...

md 我发现跟你们聊天贼没意思。题目描述我觉得描述挺好，不改了吧。Solution容易发现这是道 dfs + DP 的乱搞题。设 f[x]f[x]f[x] 表示到 xxx 这个点的最优答案。则f(x)=min⁡(min⁡v is a son of xf(v),c[x]−minx)f(x)=\min(\min_{v\text{ is a s...

为什么wyy的歌词总是快一点点。在报csp。题目描述你在一个序列上向正方向行走，起点是 a[0]a[0]a[0]。每一步可以走 1,2,3,41,2,3,41,2,3,4 格，每种步长的使用次数受限，保证用完步数后恰好到达终点。一次行走的得分为经过所有点的权值之和。求最大得分。Solution看这个数据范围就知道是 DP 了。设 f[i][j][k][l]f[i][j][k][l]f[i...

还在补暑假作业。题目描述你有一个由 NNN 种面值的货币组成的货币系统。定义两个货币系统等价，当且仅当 ∀x∈N∗\forall x\in\N^*∀x∈N∗ 要么同时能被两个货币系统表示，要么同时不能被表示。尝试从 NNN 种面值中删除尽量多种，使得删除后得到的新系统与原系统等价。求新系统的面值种数。Solution一种很显然的想法是，比如 {2,3,5}\{2,3,5\}{2,3,5}，...

题目描述今有 nnn 个点 mmm 条边组成的无向图。选定一起点，则每条边的花费定义为L×KL\times KL×K其中 LLL 表示该边的权，K=min⁡(h[u],h[v])K=\min(h[u],h[v])K=min(h[u],h[v])且 h[u],h[v]h[u],h[v]h[u],h[v] 表示 u,vu,vu,v 到起点的距离 +1+1+1。求该图边花费和最小的生成树。Sol...

题目描述现有 nnn 个砝码，重量分别为 a1,a2,a3,…,ana_1,a_2,a_3,…,a_na1​,a2​,a3​,…,an​，在去掉 mmm 个砝码后，问最多能称量出多少不同的重量 （不包括 000） 。请注意，砝码只能放在其中一边。Solution\text{Solution}Solution观察数据范围，不难想到深度优先搜索。考虑用动态规划计算一种状态的答案。设 f[i...

I’ve known that S.H.E’s just released beautiful world this morning in radio. But it only has live beta(That’s too bad).Description\text{Description}DescriptionGiven interger N and&nb...

坑

题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)(1,1) ，小轩坐在矩阵的右下角，坐标 (m...