2013
省B
P8597 翻硬币 H
一排硬币给出初态和终态，每次只能翻转相邻的两枚，求最少多少次
用贪心，因为翻转两次相当于没翻，所以最优方案中同一组硬币肯定最多翻转一次，所以翻转顺序无后效性。从前往后翻，只要不一样就把它和它后面的硬币都翻转一次，计数器累加
2023
省A
P9230 有奖问答 B
P9231 平方差 C
给定
标签：硬币,int,补档,蓝桥,ln,dp,翻转 From： https://www.cnblogs.com/sinclaire/p/18383535
一排硬币给出初态和终态，每次只能翻转相邻的两枚，求最少多少次
用贪心，因为翻转两次相当于没翻，所以最优方案中同一组硬币肯定最多翻转一次，所以翻转顺序无后效性。从前往后翻，只要不一样就把它和它后面的硬币都翻转一次，计数器累加
给定
标签：硬币,int,补档,蓝桥,ln,dp,翻转 From： https://www.cnblogs.com/sinclaire/p/18383535