2019年11月13日
树上两两匹配问题（max、min）
摘要： 哎，前几天模拟考太多了，不是不想发博客，是想法的太多了而又没时间，还要订题啊。。。 这几天遇着两道这样的树上两两匹配问题，就是互相稍微变一下型，但我一道都没写出来。 哎，真的感觉AFO了，不过幸好的我目标不是省一。 不过有时候还是要做一些两手准备。。。（\斜眼笑） 1.MIN： 简要题意： 给出一棵 阅读全文
posted @ 2019-11-13 13:33 云烟万象但过眼 阅读(348) 评论(0) 推荐(1)
【csp2019模拟赛tkh】T1_excatalan
摘要： <前言> （这只是一个我们自己的模拟赛啊。。。） 大佬们可以看看题目。 <正文> 简要题意： 求n对括号匹配中恰好有m对失配的方案数。 \(Solution\) 扯 题外 话： 首先，我们发现n对括号恰好完全匹配的方案数就是卡特兰数，这个应该是一个常识了（然而我在考试的时候没想出来。。。） 再看看文 阅读全文
posted @ 2019-11-13 10:39 云烟万象但过眼 阅读(141) 评论(0) 推荐(0)