摘要: 把感觉有用的好东西都搬过来了。 排列组合: \[C_{n+1}^{k+1}=C_{n}^{k} + C_{n}^{k-1} \]\[C_{n}^{k}=C_{n}^{n-k} \]\[\sum_{i=0}^{n}C_{n}^{i} =2^{n} \]\[\sum_{i=0}^{n}(C_{n}^{i 阅读全文
posted @ 2025-10-14 21:15 Accept_Reality 阅读(7) 评论(0) 推荐(0)
摘要: CSP-S2024游记 考场:中山市纪念中学旧科学馆304一号座位。很快便开考了。发现键盘卡卡的,有点想找老师换,但是看到 T1 后兴奋的把这事给忘了。果然和预想的一样:唐题。 然而我的脑子在那时也被唐题感染变唐了,写了一种不好的写法,很快便过了大样例。思路大概是:排序不影响,数字实际大小不影响,故 阅读全文
posted @ 2025-10-14 21:11 Accept_Reality 阅读(14) 评论(0) 推荐(0)
摘要: P2569 https://www.luogu.com.cn/problem/P2569 参考这篇。 /*单调队列优化dp 买入股票的转移方程j是顺序枚举的,因为是买入股票,手中的股票应该是越来越多的, 当前的决策有可能在后面(j更大)的时候用到,所以你需要先求出来, 同理,卖出股票时,你手中的股票 阅读全文
posted @ 2025-10-14 21:09 Accept_Reality 阅读(12) 评论(0) 推荐(0)