Codeforces Round 927 (Div. 3) A. Thorns and Coins 题意:跑酷,每次移动一格或两格,遇到金币加一分,遇到陷阱停止跑酷,最多得多少分。 思路:n很小,顺着捋就行,一次一格,尽量避开陷阱,避不开的时候停止(两格以上连续陷阱)。 AC code: void solve() {cin >> n;int ans = 0;string s; c
Codeforces Round 927 (Div. 3) (A~E) 目录:A B C D E A题:Thorns and Coins 标签: 动态规划(dp)贪心(greedy)实现问题,编程技巧,模拟(implementation) 题目大意 由 n个连续单元组成的路径,每个单元可以是空的,含有荆棘,或者含有一枚硬币,在一次移动中,你可以沿着路径移动一个或两个单元,前提是目标单元不