curse专题

The necessary bits to build these optional modules were not found: _uuid _bz2 _curse _curses_panel

在安装Python3.7可能遇到如题的错误,只需安装uuid库就可以 ubuntu下安装uuid链接库 sudo apt-get install uuid-dev CentOS     yum install libuuid-devel 对于以下的问题 The necessary bits to build these optional modules were not found: _bz2

ACM-ICPC 2018 焦作赛区网络预赛 B Mathematical Curse(DP)

题目链接:https://nanti.jisuanke.com/t/31711   题目大意:n个数字,m个运算符,按照顺序插入运算符,使得最后计算的结果最大   题目思路:普通dp,dpmax[i][j]表示第i个数字用到第j个运算符的最大值。这题不但需要维护最大值还需要维护最小值,因为可能乘以一个负数,极小值乘以一个负数后可能成为最大值,反之亦成立,除法也是一个道理,然后一路维护即可

ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse

题目:点击打开链接 题意:有n个数和m个运算符,按顺序选m个数进行运算,初值为k,问最后能得到的最大值是多少。 分析:dp[i][j]表示选到了第i个数时用了j个运算符,观察发现,一个数只能由它前一个状态的最大值或最小值转移过来(因为乘上一个负数会使最小的数变最大),所以我们同时维护最大最小。 代码: #pragma GCC optimize(2)#pragma GCC optimize