好久没有更新了，今天带来的是P1020 [NOIP 1999 提高组] 导弹拦截，一道线性动态规划题，题目读起来比较简单，如果是用肉眼去找好像不是很难，但如何让计算机实现呢。 先放一下样例，389 207 155 300 299 170 158 65。如果是要拦截这些导弹，因为以后每一发炮弹都不能高于前一发的高度，所以我们要找一个尽量最大的并且尽量…

今天带来P1387 最大正方形，一道动态规划经典题。先贴一下代码。 #include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<vector<int>> vec(n,vector<int>(m)); for(int …

此次带来的题目是P3131 [USACO16JAN] Subsequences Summing to Sevens S，很适合作为哈希表，前缀和的初步认识。从题意得，需要知道可以拍摄的最大奶牛组大小，那么其实不需要重复计算，每次记录前面数的和，之后再在前面数的和上直接加上新数就行了，然后分别从每个数开始循环一次，就覆盖了全部的组，在其中找到最长的就…