meet-in-the-middle
文章平均质量分 50
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[好题][CodeChef]LEBOXES/[JZOJ4703]Buy
题目大意 有nn个钱袋,每个钱袋有PiP_i的概率是价值ViV_i的钱币,有1−Pi1-P_i的概率是11颗钻石。 有mm个食品,每个食品购买要支付CiC_i的钱币和DiD_i的钻石。 求最多购买食品数量的期望。 一个测试点TT组数据。 1≤n,m≤30,T≤5,Vi,Ci≤107,1≤Pi≤1021\le n,m\le 30,T\le5,V_i,C_i\le10^7,1\le P_i\原创 2016-08-16 08:09:18 · 970 阅读 · 0 评论 -
[JZOJ5086]数列
题目大意有一个长度为nn的排列,但是有一些位置的数字还没有确定。你需要统计逆序对为KK的可能的排列个数。1≤n≤103,1≤K≤1091\le n\le10^3,1\le K\le10^9 保证没有确定的位数不超过1414题目分析既然没有确定的位数最多只有1414,那么考虑meet in middle。 搜出后面位置填了什么,然后将其用随便一种方式存下来。 然后搜出前面的位置填的数,然后在前面原创 2017-04-24 21:05:31 · 514 阅读 · 0 评论