摘要:
首先要明确这是卡特兰数,证明如下: 我们可以把奇数项和偶数项看成2个数列,然后从1到2*n扫一边可以往2个数列里塞,但必须满足奇数项的个数时刻大于等于偶数项个数(小的话就不能让奇数项小于偶数项了),于是便巧妙地出栈顺序问题吗即卡特兰数。 看到p不一定是素数,便想到了exlucas,打完交上去TLE8 阅读全文
摘要:
19号考试完立即召开家长会分析成绩什么的搞得我莫名的紧张,18号晚上都没写好题,写了写博客就睡觉了。 十九号考试期间心态还可以,打了T1的“自认为是100分”的30分代码,T2T3没思路直接dfs。 然后我又犯了一个很不好的毛病:不思考! 这导致我的T1T2本应A掉的两道题只拿了30,60分。 考试 阅读全文