首页 > TAG信息列表 > P1854
P1854 花店橱窗布置
P1854 花店橱窗布置 0x01 题意 给一个\(m\times n\)的矩阵，\(m\leq n\)，在每一行选一个数，满足每一行选择数的位置在上一行选择数位置的后面，求所有选择的数的和的最大值和每一行选择的数的位置 0x02 解 数据不大 搞式子 \[dp[i][j]=max(dp[i-1][k])+val[i][j]\,\,\,\,\,(k<j) \]再开洛谷 P1854 花店橱窗布置
花店橱窗布置 里程碑式的一题！ 第一次完全未看题解做出的一道dp题 Code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; //Mystery_Sky // #define M 500 #define INF 0x3f3f3f3f int f[M][M], a[M][M]; int n, m; void print(int x, int y) {题解 P1854 花店橱窗布置
把二维压成一维的DP了解一下。。。 传送门 （以纪念神经兮兮调了两天的一维DP（刷水题谋财害命）以及感谢学长的帮助@ydnhaha） 显然我们有二维的dp：f[i][j]代表第i盆花放到第j个位置 for(R i=1;i<=n;i++) for(R j=V-(n-i);j>=i;j--) for(R k=j-1;k>=i-1;k--) if(f