摘要:
用途 给出集合$S$,可以通过某种奇特的方式将最小值和最大值互相转化,甚至转化为$k$大值。 更为有用的是,它在期望意义下也是正确的。 普通形式 $$ min(S)=\sum_{\varnothing\neq T \subseteq S} ( 1)^{|T|+1} max(T)\\ max(S) 阅读全文
摘要:
"传送门" 题意简述:~~语文不好不会写,自己看吧~~ 思路如此精妙,代码如此简洁,实是锻炼思维~~水经验~~之好题 这种题当然是一眼DP啦。 设$dp_n$为把$n$拆分后的答案。为了方便我们设$dp_0=1$ 由题意有 $$ dp_n=[n=0]+\sum_{i=1}^n dp_{n i}f_i 阅读全文
摘要:
luogu4841城市规划的两种做法:多项式求逆、多项式求对数 阅读全文
摘要:
小蒟蒻PB去旅游的游记。网上终于有一篇真正的垫底记啦!其他的FAKE的人真是的…… 阅读全文