洛谷P2882 [USACO07MAR]Face The Right Way G题解（暴力，差分）
题目链接：https://www.luogu.com.cn/problem/P2882洛谷P2882 [USACO07MAR]Face The Right Way G暴力，差分题目大意为给定n个字符表示n头牛的朝向，每次可以选择连续的k头牛，将其方向反转，求最小翻转次数与对应的最小k，使得所有牛方向朝前。用1表示朝前的状态，0表示朝后的状态，用一个长度为n的数列表示n头牛的状态，则题意为每次可以将长度为k的区间内的所有数字反转，要求将所有数字变为1。从1开始往后遍历，若第i个数之前的所有数都为1，则
原创
2021-03-16 22:01:55 ·
257 阅读 ·
0 评论
关注
分享
扫一扫