摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设dp[i][j]表示前i个字符分成j个部分的最多匹配单词个数。 则dp[i][j] = dp[prei][j 1] + get_num(prei+1,i) 其中get_num(l,r)表示s[l..r]中有多少个子串能够和字典中的单词匹 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你遍历n个节点,访问过的节点不操作。 如果是没有访问过的点,那就把它加到序列的末尾. 问你形成的最小字典序的序列是多少。 【题解】 显然每次找最小的标号 用一个集合维护当前能够到达的最小标号 一开始集合里面只有1 然后每次取出来最小的节点然后到达那个节 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。 【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 给你n个菜以及每个人需要的菜以及数量 如果某个人无法满足它对菜的需求的话 就用价格比较低的菜来填充它的要求。 (如果价格低的菜不够了,那么就直接输出0) 否则输出每个人的消费总量 【题解】 把所有的菜按照价格升序排序. 对于每一个顾客的kind,num 阅读全文