- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection
这题题目有点歧义，garland 意思是花圈，于是，把题意理解成了在环上找最长同一字母序列。而实际上，题目意思，仍是一个串。 这题显然可以预处理答案，实际上，对于每种询问（m,c），可以简单贪心一下，最佳策略肯定是去连接某些不连续的段（只包含字符c），而连接的最低要求是起始和结尾都是一个c字符。于是我们可以假设，最佳答案都是以一个字符c开头（起始这并不对，可以以非c字符开始，将其染成c字符，但为
2017-06-10 10:50:10
381
2
原创 Codeforces Round #416 (Div. 2) C Vladik and Memorable Trip
根据题目要求，目的地相同的人必须在一个车厢中，或者坐下趟车。因此，每个对人有两种决策：（1）上车（2）不上车 上车就必须保证，所有该目的的人之间的乘客也必须上车，这样中间的人同理，这个区间会不断扩张，直到不会有区间外的人跟这个区间里的某人目的地相同为止。剩下的区间又会变成子问题，记忆化求解即可。 解题代码如下： #include #include #include #include #inc
2017-06-05 19:26:44
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人