dp + 背包
关注
分享
扫一扫
，（逗号）
这个作者很懒，什么都没留下…
展开
-
邮票【SDIBT 2344】
题目做这个题完全没有想到dp#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<map>using namespace std;typedef long long ll;const int INF=0x3f3f3f3...原创 2019-08-20 23:18:58 · 136 阅读 · 0 评论 -
最长前缀 【SDIBT 2329】
题目这个题可以用dp和字典树做//dp版#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include<vector>#include<queue>usin...原创 2019-08-20 23:33:52 · 189 阅读 · 0 评论 -
Chain Reaction【CodeForces 607A】
题意：从最后一个灯塔开始倒（假设为x），x不倒，仍然存在，如果前边有灯塔被压倒，则该灯塔作废，所有的灯塔都这样过一遍。问：最多如果在最后一个灯塔的后面再加一个灯塔，高度随意，最多可以保留多少灯塔。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#in...原创 2019-08-21 21:47:32 · 271 阅读 · 0 评论