首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj1722专题
poj1722 SUBTRACT
题意:一列数共n个,每次选择一个i,在第i和i+1个数之间添加减号,然后用差代替这两个数。最后使得n个数合成一个数T。求减号添加的位置顺序。 思路:dp(背包)。背包记录路径,就可以得到这个序列每个位置添加的是加号还是减号。然后怎么得到减号添加的顺序呢,按顺序扫描这个序列的符号,如果是加减相间的(第一个符号必须是‘-’,如“-+-+-+”),就继续往下扫,如果发现
阅读更多...