摘要：
P1004 方格取数 题目描述 设有N $\times N$N×N的方格图(N $\le 9$)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）: 某人从图的左上角的$A$A$点出发，可以向下行走，也可以向右走，直到到达右下角的BB点。在走过的路上，他 阅读全文
摘要：
POJ——3169Layout Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14702 Accepted: 7071 Description Like everyone else, cows like to st 阅读全文
摘要：
P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n 阅读全文
摘要：
P1759 通天之潜水 P1759 通天之潜水 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却 阅读全文
摘要：
DP——最长上升子序列（LIS） 基本定义: 一个序列中最长的单调递增的子序列，字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的部分字符，但不可改变其前后顺序。 LIS长度的求解方法： 1.$N^2$递推 动态规划一般的思考方式就是考虑将一个大问题分解成若干个小问题来 阅读全文
摘要：
P2656 采蘑菇 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出 阅读全文
摘要：
P2169 正则表达式 题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在In 阅读全文
摘要：
HDU3336Count the string Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a 阅读全文
摘要：
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 阅读全文
摘要：
G. I love Codeforces 题目大意：给你n个字符串，以及m个喜欢关系，如果u喜欢v，这时候u会把它的用户名改为 I_love_ 加上v当时的用户名 Examples input 5anonymousnataliaLeBronTanya_RomanovaMikeMirzayanov61 阅读全文