CSP-S2019题解
格雷码 €€£:我不抄自己辣!JOJO! 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为 ...
原文：[CSP-S2019]Emiya 家今天的饭 题解
CSP S D T 很不错的一题DP，通过这道题学到了很多。 身为一个对DP一窍不通的蒟蒻，在考场上还挣扎了 h来推式子，居然还有几次几乎推出正解，然而最后还是只能打个 分的暴搜滚粗 题意分析 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点的选择方案数，求总方案数 思路分析 可以看出，维护每列已选的节点复杂度太大，不太可行 因此很容易想到，先不 ...
2019-11-20 22:09 1 528 推荐指数：
相关推荐
CSP-S2019游记
疯狂颓废 晚上和众人吃了一家新开的马拉趟，汗皮kx拿走了老板的手牌 真是汗皮kx汗皮kx汗皮kx汗 ...
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}+( ...