1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-662356589766e864092334/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-6623565897679764779230/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-6623565897680290443204/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
1379.RunAway模拟退火裸题[crayon-6623565897c63591732514/]2758.CheckingtheText暴力+哈希[crayon-6623565897c6c608492723/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-6623565897c72704765377/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6623565897c78920189333/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...
A.CuttingBanner枚举切掉中间部分匹配[crayon-66235658b4d03379080393/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-66235658b4d0c722815985/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-66235658b4d11310117843/]D.WeirdChess暴力暴力暴力[crayon-66235658b4d16294989885/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-66235658b4d1d251590...
近期评论