摘要：
题意：给你n个字符串，每个字符串有一个值w，有q次询问，一共两种操作：一是“1 x y”表示把第x个串的w变为y；二是“2 x”，输出第x个串能放几次魔法。放魔法的条件是这样：用串x放魔法，如果在1~n个串中，一个串的w不超过x的w并且x是这个串的后缀，则算放了一次魔法。 思路：用Hash每个串，记 阅读全文
摘要：
题意：给出规定的最高被抓概率m，银行数量n，然后给出每个银行被抓概率和钱，问你不超过m最多能拿多少钱 思路：一道好像能直接01背包的题，但是有些不同。按照以往的逻辑，dp[i]都是代表i代价能拿的最高价值，但是这里的代价是小数，显然不能这么做。还有，被抓概率显然不能直接相加，也不能相乘（越乘越小）， 阅读全文