首页 > TAG信息列表 > P3146
P3146 题解&做时思路
[USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves. She is particularly intrigued by the current game she is playing.The game st动态规划：P3146 [USACO16OPEN]248 G
[USACO16OPEN]248 G 思路与推导过程: 这题还是挺细节的,是一题区间dp,我们构建的dp[i][j]并不是代表i j 区间内能合成的最优值，而是代表能这个区间能完全合并为一个什么数，如果不行，这个区间的DP值仍然是一开始赋的-inf,一个巨小值。我们为什么要这么构建呢，如果构建2021-08-02
题单 数据结构 SP2916 GSS5 - Can you answer these queries V SP1043 GSS1 - Can you answer these queries I 数论 DP P1262 间谍网络 P3146 [USACO16OPEN]248 GP3146 [USACO16OPEN]248
实际上1*n的地图。。不就是线性的么。。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<algorithm> 6 #include<cmath> 7 using namespace std; 8 int n,m,ans; 9 int f[270000][66],a[270000];10 int mluogu P3146 （区间dp）
传送门 题意： 有一行格子，每个格子都有一个数值，如果相邻两个格子相同的话，可以合并成一个新的格子，新的格子的值为原来的值+1。现在问你通过不断的合并，最后最大能够的值的大小。 分析： 相邻区间可以合并，故我们不难想到可以用区间dp去解决。我们可以设\(dp[l][r]\)为区间\([l,r]\)能够合