2019年1月8日
poj3276(反转/开关问题)
摘要： 题目大意： 给你一个长度为n的字符串，包含字母F和B 你可以把区间k（一个常数）内的所有F变成B，B变成F。 为了把这个字符串都变成F，求变化的最小次数和其对应的k的值 分析： 《挑战程序设计竞赛》反转法的例题，（此做法非书上做法） 枚举k，对于每个k， 只要序列最左端的B变成F，然后依次变化，得到 阅读全文
posted @ 2019-01-08 22:03 codeoos 阅读(324) 评论(0) 推荐(0) 编辑