[CSP-S2019]Emiya 家今天的饭 题解
CSP-S2 2019 D2T1 很不错的一题DP，通过这道题学到了很多。 身为一个对DP一窍不通的蒟蒻，在考场上还挣扎了1h来推式子，居然还有几次几乎推出正解，然而最后还是只能打个32分的暴搜滚粗 题意分析 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半 ...
原文：CSP-S2019题解
格雷码 :我不抄自己辣 JOJO 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献 以自己这个位置为右端点的合法括号序列数量,可以 O n 考虑优化,我们要统计的括号序列是一段后缀,所以把 看做 , 看做 ,那么一个后缀为合法括号序列当且仅当这一段的权值和为 ,且这个后缀没有包含一段和 lt ...
2019-11-21 21:09 4 176 推荐指数：
相关推荐
CSP-S2019游记
写在前面： 估分388左右，不知道有没有希望能留下来 估分在前面有 charm470+ skyh欺骗感情440+ kx430+ nc430+ B哥430+ DuanYue420+ m ...
CSP-S2019记
没啥可说的，蒟蒻退役了。 加入$hzoi$，可能是来衡中非常开心的事吧。 AFO These are the days that we won't regret ...
CSP-S2019游记
$Day$ $-27$ 洛谷打卡大凶？？？慌得一批 第一轮的题目略显毒瘤qwq，提示很良心，挖坑很恶心。 纯单选原题很多，不难，居然还有小学数学题，-0pts； 阅读程序T1找递减序列，不难， ...
CSP-S2019「Symphony」
NOTICE:如觉得本文有什么错误或不妥之处,欢迎评论区以及私信交流,反对乱喷,如有一些让人不爽的评论或人身攻击,带来的后果本人一律不负责 准备工作 Day-inf~Day-3 000 ev ...
$CSP-S2019$游记
老样子，我先占坑，等待第八条？ 恭喜我们成为参加过最后一届\(NOIP\)和第一届\(CSP-S\)的人。 如果\(CSP-S\)后我没有更，就说明我退役了来年那日给我上柱香，谢谢` \(Orz\)我校其他神仙都比我高啊！！！！ 来了，本鸽来补游记了。 这篇有\(99.99\%\)概率 ...
Csp-s2019 划分
本题主要靠结论 12pt 爆搜 时间复杂度\(O(n^n)\) 36pt \(f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和\) \(So,f_{i,j}=f_{j,k}+( ...