摘要：
停课第四天，我忘了我那时在想什么了。 A. 题意简述：给两个字符串s,t，求s重复n次和t重复m次后有多少位匹配。保证n|s|=m|t| 我感觉可以根据一些性质乱搞啊……但是我WA了一些。 性质1：显然n，m与复杂度无关，我们要关心的是lcm(|s|,|t|)。 性质2：当lcm(|s|,|t|)很 阅读全文
摘要：
Day 2 开始发慌了……我想得回去干点事，效率好低啊。 A. 题意简述： 有a个A，b个B，c个C，d个D，求没有数相邻的方案数。 路径统计的简单版，a,b,c,d<=30。 考虑直接DP解决，我得改掉看到题思路僵化的习惯了。 B. 题意简述： 有m个东西，要分给n个桶，允许有的桶没有，允许一个桶 阅读全文
摘要：
停课了，压力有点大……但是就这样吧，进入正事。 Day 1 A. 题意简述：判断满足若干限制条件的从两个3的全排列到一个3的全排列的映射，提交答案。 理解题意是难点，然后就变成py练习题。考虑搜索，就A了。 B. 不会，打算和期望dp的学习一起写。 C. 题意简述： 有n个点m条边的有向图，且所有边 阅读全文