摘要：
题目大意：最开始的时候有一个集合，集合里面只有一个元素0，现在有q次操作，操作分为3种：+ x： 表示向集合中添加一个元素x- x：表示删除集合中值为x的一个元素? x：表示查询集合中与x异或的最大值为多少解题思路：乱搞。可以用一个multiset来维护这个集合。这样前两个操作就是非常简单的了，关键... 阅读全文
posted @ 2016-08-12 15:05
_Wilbert
阅读(103)
评论(0)
推荐(0)
摘要：
题目大意：给你n个字符串，让你把它排序成字典序，但是任何两个字符串之间不能交换，只能对每个字符串进行翻转操作，并且第i个字符串翻转的时候，会消耗c[i]的能量，然后问你，将这些字符串排成字典序的时候产生的最小能量。如果不能排成字典序则输出-1解题思路：明显是个DP，对于每个字符串只有两个选择，翻转和... 阅读全文
posted @ 2016-08-12 14:37
_Wilbert
阅读(136)
评论(0)
推荐(0)
摘要：
题目大意：设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1部分的乘积能够为最大。其中n <= 100, k < n解题思路：动态规划dp[i][j]表示当i个乘号在第j位的时候，前面的最大值。这样状态转移方程就得到为：dp[i][j] = max(dp[i]... 阅读全文
posted @ 2016-08-12 10:10
_Wilbert
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号