2018年9月15日
ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse << DP
摘要： 题意 有n个数和m个运算符，按顺序选m个数进行运算，初值为k，问最后能得到的最大值是多少。 思路 dp[i][j]表示选到了第i个数时用了j个运算符，观察发现，一个数只能由他前一个状态的最大值或最小值转移过来（因为乘上一个负数会使最小的数变最大），所以我们同时维护最大最小。 然后转移就行了，需要注意 阅读全文
posted @ 2018-09-15 18:26 computer_luo 阅读(256) 评论(0) 推荐(0) 编辑