poj训练记录4

2015年5月20日1,6690

1694.An Old Stone Game

f[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可

poj1738.An old Stone Game

参见discuss的神算法,据说是knuth提出的?

1737.Connected Graph

跪大爷

http://blog.csdn.net/PoPoQQQ/article/details/43525019

1742.Coins

二进制拆分+bitset竟然过不了…我被题解骗了

突然一想这不是以前做过的tyvj的题目么,nm复杂度dp即可

dp

bitset

3425.Customer support

傻逼阅读题

1673.EXOCENTER OF A TRIANGLE

求三角形垂心