2×n 种不同颜色的药丸，吃一个药丸会产生一个效果，同种颜色的药丸效果相同，不同颜色的药丸效果不同，开始时小宝并不知道药丸颜色与药丸效果的对应关系，若小宝吃一个药丸，则会获得该颜色药丸对应的效果，并且知道该颜色的药丸对应的效果，小宝通过吃药丸来改变自己的属性值，求在最坏的情况下，小宝要吃多少药丸才能将所有属性从初始值变为目标值。
小宝有 n n 个属性，第 i i 个属性的初始值为 a_i a i ，小宝想把第 i i 个属性的值变为目标值 b_i b i 。 现在小宝 2 times n 2×n 种不同颜色的药丸（每种药丸都有无穷多个），吃一个药丸会产生一个效果。同种颜色的药丸效果相同，不同颜色的药丸效果不同。 每种颜色的药丸对应以下效果之一： * 第 1 个属性值 + 1 * 第 1 个属性值 - 1 * 第 2 个属性值 + 1 * 第 2 个属性值 - 1 * ...... * 第 n 个属性值 + 1 * 第 n 个属性值 - 1 以上描述了 2 times n 2×n 种效果，它们与 2 times n 2×n 种颜色的药丸一一对应。 开始时小宝并不知道药丸颜色与药丸效果的对应关系。若小宝吃一个药丸，则会获得该颜色药丸对应的效果，并且知道该颜色的药丸对应的效果。 小宝通过吃药丸来改变自己的属性值。求在最坏的情况下，小宝要吃多少药丸才能将所有属性从初始值变为目标值。 （若初始时初始值均等于目标值，则不需要吃药丸，输出 0）
（图片来源网络，侵删）
标签： HBC246838F 天选子 数据结构 STL 模拟药丸题解
