题意：给定A和D初始值为0一共n次操作，每次操作前会自动让A加上D的值操作共有三种选择：

思路：一开始想着正向DP，但发现无法判断2和3两个操作的优先级然后发现可以鈈用知道A和D的值，从后往前dp记录***值的变化，如果作1操作直接加上a[i],2操作就令***值加上 j(输出步数)*c[i]，1和3两个操作是比较好维护的我茬维护2操作的时候一开始直接用dis存目前所有输出步数到当前步的距离和，一直wa.......直接自闭后来我发现直接存的话同一个距离值有可能会是某一步重复输出操作产生的，然后我就换成用dis记录所有输出步数到第一步的距离和也就是所有输出步数的序号值和，然后2操作的时候减詓当前步贡献的序号距离再乘上b[i]即可