摘要：
传送门 与Codeforces1107G一起食用 思路 想到要用dp……然后常规地设dp[i]为推倒前i个牌的最小花费 有两种情况：一是当前这个推，二是不推而被别人推。对于第一种，需要找到这个左推（因为扫到这里他是最后一个所以不用右推）的最远处，于是有了预处理每一位的最左边；对于第二种，巨弱鲁莽地优 阅读全文
posted @ 2019-04-10 22:05
AlphaWA
阅读(159)
评论(0)
推荐(0)
摘要：
常规的dp，当前有值且碰不到管子就转移，可以连跳的操作我就加了一维表示当前是不是连跳过来的。第二问前缀和即可得（不对啊边走边记录就行了吧我冗了Orz）。 C++ include include include using namespace std; const int maxn = 1e4 + 5 阅读全文
posted @ 2019-04-10 12:33
AlphaWA
阅读(138)
评论(0)
推荐(0)
摘要：
题目传送 记得这是我初学dp时的一道题 虽说就像LCS一样搞一搞即可 ~~但我还是写挂了qwq~~ C++ include include include using namespace std; char s[2005], t[2005]; int dp[2005][2005]; int main 阅读全文
posted @ 2019-04-10 09:04
AlphaWA
阅读(155)
评论(0)
推荐(0)
摘要：
自己水平太低，不丢人。 结论是最后选取的数后缀一定是若干个9，暴举即可。然而暴举也有暴举的艺术。 C++ ll n; ll dfs(ll n) { if (n == 0) return 1; if (n n; cout 阅读全文
posted @ 2019-04-10 00:45
AlphaWA
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号