刘二狗的博客

题意：一群狼排成一排，每只狼有一个固定攻击值a[i]，还有附加值他左右与它相邻的狼给它的附加值，因此它对人的攻击总值是固定攻击值+附加值，一个人消灭第i只狼的同时会受到它的总攻击值的伤害，问一个人要按什么顺序消灭全部狼，能使获得受到的攻击值最低。思路：区间dp好难呀。区间DP。dp[i][j]表示从第i头狼到第j头狼全部被杀死所受到的最小伤害。a[i]表示第i头狼的初始攻击力，...

题意：给出一系列数字，除了头尾不能动，每次去除一个数字，这个数字左右相邻数字的乘积是其价值，最后将所有价值加起来，要求最小值d[i][j]表示第i个数到第j个数合并的最小值状态转移方程：d[i][j]=min(d[i][j],d[i][k]+d[k][j]+a[i]*a[j]*a[k])只能说dp博大精深，实在不懂手动模拟一下就懂了，还需练习啊#include <...

题意：题意：给你n天分别要穿的衣服编号，可以套着穿，但是一旦脱下来就不能再穿了，问这n天最少要准备几件衣服。思路：（很少做区间dp），dp[i][j]表示i-j天最少穿的衣服。从后往前每次更新i时，dp[i][j]默认等于dp[i+1][j],默认和之前衣服都不一样。然后在i-j之间找与i相同衣服，如果有的话，更新，就是直到k一直不脱，这样在k时就可以一直脱到i，用i的衣服就行...

In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split the egg into two parts: the sky and the earth.At the beginning, ther...