qq_45516669的博客

题目 给定一个字符串，可以最多选出多少个字符串，让选定的字符串集合中没有一个字符串是另一个字符串的后缀。 例如 “ac”，“iac” 不合法 ; “ac”，“ak” 合法 数据范围 |S| ≤\leq≤ 10610^6106 分析 后缀明显比较生僻，考虑能不能往前缀上面想。 List item 我们先考虑 后缀明显比较生僻，考虑能不能往前缀上面想。 我们先考虑 ...

题目 分析 上来一看，这不是国王游戏嘛。来，先比比大小， 比半天发现，这把当前这个数放到前面，放到后面，自成一个这三种情况还要考虑后面的分组，那我中间还没分明白呢，后面还对我有影响，这咋办嘛。 所以此题不可做，下一题 贪心不行，我DP还不行嘛，就不会写DP，还叫写DP 我们就想知道一下这个点咋划分，所以知道最后一个块的情况就好了。 就设dp[i][j]表示最后一个块以i为结尾，j为起始，前面的块产生的答案和dp[i][j]表示最后一个块以i为结尾，j为起始，前面的块产生的答案和dp[i][j]表示最后

题目 分析 我们很容易就想到从头开始搜，如果向右扩展一个点可以的话，那么就用新点继续往后更新。 然后我们发现从两端开始，往中间更新也是可以的，感觉这俩是同理的。说不定还能双端搜索呢~ 我不太清楚这个时间复杂度，反正觉得是正解了，然后就保龄了 按照这个思路，我们区间DP，用左右端点更新即可。就拿到了50pts的好成绩了。 我们可以想到这其实是一个前缀和的问题，那么我们把1-k这部分反过来当一个前缀和，把k+1 - n这部分当另一个前缀和。 我们把图形画出来会发现他像正弦曲线（山峰）一样。 那么对于一个

题目 分析 显然操作一没什么用，只是说明这是个环 那么考虑一下，选择的方案可不可能是∑inLi>n\sum _i ^nL_i> n∑in​Li​>n呢，显然不可以。 那么我们就一定把选择的范围缩到了∑inLi≤n\sum _i ^nL_i\le n∑in​Li​≤n 那么剩下不就是个01 背包了嘛，选择价值最大的 引用 代码 #include<bits/stdc++.h> using namespace std; int n; int dp[1010]; int s[

题目 分析 首先要观察一下这个树，只有叶节点是变量，其他是表达式。 那么思考一个问题，x+(y+z)=x+y+zx+(y+z)=x+y+zx+(y+z)=x+y+z ,也就是说如果一个节点的子节点的符号和自己的符号一样，那么我们可以把它们放在同一层 。 然后考虑一下max(t1,t2)+t0max(t_1,t_2)+t_0max(t1​,t2​)+t0​ 这个式子的性质，加上我们上一个发现的性质，我们现在面对的问题就是，如何在n个元素中，两两配对取最大值后累加的最小值，显然我们按顺序两两配对即可，