本文介绍了TopCoder SRM589_div2 500题目的详细情况，内容涉及齿轮成圈啮合的问题。题目要求找出最少需要移除多少个齿轮，使得剩余齿轮按照给定方向转动。作者分享了使用动态规划（DP）解决该问题的思路，包括调整齿轮起始位置以避免头尾方向相同的情况。但作者在实现过程中遇到了系统测试失败的问题，表达了对提升技能和通过挑战的渴望。
哎，每次都是能过测试但是最后system test的时候就挂掉了。。。
郁闷啊。。。每次都是这里或者那里要忘掉然后过不了。。。我要什么时候才能变蓝啊！！！！！！
题目是说有N个齿轮，成一圈啮合，就是齿轮连接成一圈，那么肯定两个相邻的齿轮，一个向左转，另一个肯定向右转咯。注意第一个和最后一个是相邻的哦。
然后给一个数组，标志希望的每个齿轮转的方向。比如4个齿轮的时候，给你"LRLR“，依稀是希望第1，3个齿轮向左转，第2，4个齿轮向右转，很明显这个时候4个齿轮希望的方向都能得到满足。
但是给你”RRRR“的话，很明显是不行的。
所以题目让你求：这一圈Ｎ个齿轮中，最少需要拿掉多少个齿轮，然后剩下的齿轮都可以照它希望的方向转，注意拿掉一个齿轮，左右的齿轮就断了，而不会再重新接上。
比如有４个齿轮 希望” LRRR“ ，那么可以拿掉第3个齿轮，然后剩下3个都可以照希望方向转。
我的思路是DP，首先把齿轮的头重新定位一下，因为当第0个和最后一个是相同方向的时候，很烦，所以相当于把齿轮转一下，让新的第0个和最后一个方向不同。
如果全都是一样的话，很明显要拿掉一半才能让剩下的齿轮都可以满足，这里没写，然后就挂了。。。
#include<string>
#include<algorithm>
#include&l
最低0.47元/天 解锁文章
扫一扫
1057
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
