传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1578 [题解] 由于连续买相当于每天买,第二天卖,然后再买.所以每天最后钱尽量多一定是最优的. 所以对于m天,每天做一次O(n*70w)的完全背包dp即可. # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> // # include &…
潜入行动 bzoj-5314 Jsoi-2018 题目大意:题目链接. 注释:略. 想法: 学长给我们除了一套考试题,三个学长一人一道这是T1. 好吧好吧,傻逼背包...... 复杂度$O(nk)$. Code: #include<bits/stdc++.h> #define mod 1000000007 #define N 100010 using namespace std; typedef long long ll; int n,K,size[N]; ll g[101][2][2]; i…