Dch19990825的博客

1243E - Sum Balance（状压DP，图）题目链接：1243E - Sum Balance题意：给一个K，代表有K个箱子。第 iii 个箱子有 nin_ini​ 个物品，价值分别为ai,1,ai,2...ai,nia_{i,1},a_{i,2}...a_{i,n_i}ai,1​,ai,2​...ai,ni​​。现在分别从K个箱子中取精确的一个物品，并放回K个箱子（每个箱子精确放...

M - God of WarAt 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call this period as “Three Kingdoms”.HH is a super “Three Kingdoms” fan, be...

L - Tiling Dominoes闲聊在大白书上383383383页，上面有详细讲解这道题的dpdpdp方法，第一次做这类状压dp的题时，用的dp的时间复杂度是O(2m∗2m∗n)O(2^m*2^m*n)O(2m∗2m∗n) 可以过另一个一模一样的题，当时是把每一行的放置情况当作状态进行转移，但是那个算法在这道题上过不去，于是开始寻找博客，网上说大白书上有一道一模一样的题，正好旁边就有...

J - Hie with the PieThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deli...

H - Imperishable NightAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...

G - Corn FieldsFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares...

E - Mondriaan’s DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to...

D - Relocationmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they only...

A - LianLianKanI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playing on a number stack.Now we have a numb...