qq_43235540的博客

情形： 对n个物品分k组，求k组的最小值最大能是多少。 枚举存在的问题是难以确定各个分组的物品数量。 先分析会tle好想的dfs全排列思路，再看转态 dp

A - Max Sum Plus Plus hdu1024 题意： 把一个有n个数的序列，分成不相交的m块，求这m块的和。 思路：参考此博主后得 假设当前数为第i个，该数有2种可能： 第一种是第i个数接入上一个的那一块中，dp[i] [j]=dp[i] [j-1] +all[i] ； 第二种是第i个数作为新的一块。dp[i] [j] = 前i个数中构成j-1块的最大和+all[i]。 详解在此 B...

poj-1417 ❤️ 并查集01模型+背包dp 题意： 有n次对话，p1个好人，p2个坏人，问x2是一个好人吗，x1会回答yes或者no，如果x1是一个坏人他会说谎话，如果它是好人，他会说真话。 如果没有确切的证据找出这p1和p2个人，那么就写no。否则就按大小顺序输出。 题解： x1是天使{x2是天使说yesx2是恶魔说no x1是天使\begin{cases} x2是天使&说ye...