摘要: 7.5 上午去买了些东西,吃了个烧鹅濑粉,回家收拾东西 下午出发去纪中,开了1个半小时车。 到纪中周围发现了有个孙中山故居,就去参观了一个小时,缅怀国父。 下午四点左右到纪中,把行李搬回宿舍后就5点了,去纪中食堂吃了个饭就去训练了。 晚上在机房适应了一下机子,学了下A*,半天没写出来一道题。。。 晚 阅读全文
posted @ 2022-07-12 21:06 BorisDimitri 阅读(106) 评论(0) 推荐(0) 编辑
摘要: T1 GMOJ 3057. 电影票 将买变形金刚的人视作 $+1$, 将买哈利波特的人视作 $-1$。 将模型转化为一个 $\pm 1$ 序列,要求前缀和始终大于 $0$。 裸的卡特兰数。 利用卡特兰数的通项公式 $h_n = \frac{1}{n+1} C^n_{2n} $。 $C$ 指组合数。 阅读全文
posted @ 2022-07-12 20:50 BorisDimitri 阅读(45) 评论(0) 推荐(0) 编辑