2020年7月3日

「POI2011」Lightning Conductor

摘要: 跟风 yuzhechuan 写个题解/kk 根据 yuzhechuan 的题解,这个东西其实就在求 \(f_i=\max\limits_{j=1}^n \{ a_j+\sqrt{|i-j|} \}-a_i\),正反取两边即可,改为求 \(f_i=\max\limits_{j=1}^i \{ a_j+ 阅读全文

posted @ 2020-07-03 20:28 exzang 阅读(134) 评论(0) 推荐(0) 编辑

「TJOI2015」概率论 题解

摘要: rqy tql %%% 这篇题解就只是在翻译rqy的做法( 这题如果要从代数意义去推导的话很烦而且很难,所以考虑组合意义 设 \(f_n\) 为大小为 \(n\) 的不同二叉树数量,\(g_n\) 为大小为 \(n\) 的不同二叉树数量的叶子节点之和,答案显然就是 \(\frac{g_n}{f_n} 阅读全文

posted @ 2020-07-03 15:00 exzang 阅读(95) 评论(0) 推荐(0) 编辑

导航