C. Common Subsequence 题意：给出长度为n两个串，求两个串的最长公共子序列len，如果len gt . n，两个串就是亲兄弟否则不是。 解法：朴素的求LCS的时间复杂度是O nm ，这题肯定超时。正解不容易想，要注意到 . 这个特点，我们从这个特点下手也就是说最多只能抛弃 . n 个字符， 那么我们设dp i j 为A串前i dp i j 个字符抛弃掉i个字符,B串前j dp ...
2019-09-03 13:10 0 378 推荐指数：
2020 ICPC Universidad Nacional de Colombia Programming Contest 题解 M. Magic spells 题意： 一个模式串 \(T\) ，以及 \(n\) 个文本 \(s\) 输出 \(T\) 包含 \(s\) 前缀的最长子序列 ...
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D ...
虽然咕咕队友来了，但是题目好难，自闭 题目连接：https://codeforces.com/gym/102500 A： solver：czq、zyh View Code C： solver：lzh View ...
一开始就有人带歪榜，差评。 题目链接：https://codeforces.com/gym/102392 B： solver：lzh View Code D：solver：zyh、czq View Code ...
。 Code C. Ants 直接枚举就行，很大的数没什么用。 Code F ...
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了 题目链接：https://codeforces.com/gym/102501 B： solver：czq View Code C： solver：lzh ...
终于补完了（颓了n天因为舍友都在颓我也不想学） 目录 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况，就是a,b,c都相等的情况，这个时候答案显然只会跟n有关系，在n个线段里面选3个的情况就是C(n,3),其中有一部分不合法，这个时候考虑怎样是不合法的，现在设取三条 ...
