DP
天黑了也有灯打开
这个作者很懒,什么都没留下…
展开
-
F - Ramp Number Gym - 101653R
F - Ramp Number Gym - 101653R (数位DP)思路:套数位DP模板#include<bits/stdc++.h>using namespace std;#define ll long longint len;ll dp[105][15];string s;ll dfs(int pos, int pre, int flag){ if...原创 2020-04-20 11:38:44 · 113 阅读 · 0 评论 -
D Bridge Automation
D Bridge Automation(简单dp)题意:有一座可上升下降的桥,上升和下降都需要60s,一艘船通过需要20s,一艘船最多可在桥前等30mins,给出每艘船的到达时间,问桥最少需要保持抬起多久(抬起,放下过程中也算)。思路:简单dp,可分两种情况,一种是这艘桥自己走了,另一种是等其他的船来了一起走。一起走的话,看是等到最后一块走,还是桥保持上升状态一艘一艘的走。D Bridge ...原创 2020-01-12 09:21:38 · 231 阅读 · 0 评论