鸢尾花^*^

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #xinjun与阴阳师#

0/1背包问题；一维可以看看其他大佬的代码；如果是用二维结构写的，那一定要注意将上一轮的状态更新到这一轮； ">using namespace std; const int N = 1010,M = 1010; int w[N][M],v[N][M],a[N],f[N][N]; void sol...

2023-03-15

0 294

题解 | #舔狗舔到最后一无所有#

因为连续三天不能去同一家外卖；那么，设三家外卖的序号为0,1,2；假设第i天去了第j家，则： 1：第i-1天没去第J家，那就不会三天吃同一家，也就是第i-1天可以去另外两家； 2：第i-1天去了第J家，那么因为三天不能吃同一家，那第i-2天就只能去另外两面；以第i天去了第0家为例： dp[i...

2022-02-23

4 666