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