JACK_JYH的博客

因为给定气球数后，不同的尝试次数，值是固定的，所以先求出所有解节省时间。dp(i,j)=dp(i-1,j-1)+1+dp(i,j-1)可以理解为：假设当前在k层,他1.如果该层气球爆炸，则这一层需要消耗一个气球，和一次尝试，所以前面k-1层消耗了i-1个气球和j-1次尝试。2.如果该层气球不爆炸，则这一层不需要消耗气球，但是需要消耗一次尝试，所以j需要减1。 #pra

这题是图上的点虽然最多有一万个（100*100），但是每个点可以走的方向最多只只有四个，所以其实很快的就是通过行数*每列总数+列数来标识点的位置。然后遍历就好，用dp来记录当前点的最长严格递减序列#pragma warning(disable:4996) #pragma warning(disable:4996) #include #include #include #include #inclu

嗯