2016 年 4月 28 日随笔档案 - Fighting_Heart

摘要：因为已经知道了每个点的路径，所以不需要建树，不需要广搜，直接以路径为关键字对节点进行排序。排序之后就是答案了。如果树不合法，或者一条路出现多次，或者没有根节点，输出not complete。阅读全文

posted @ 2016-04-28 15:59 Fighting_Heart 阅读(253) 评论(0) 推荐(0) 编辑

摘要：简单DP。 dp[i][j]表示敲完第i个字符，大写键是否亮起的最小操作次数阅读全文

posted @ 2016-04-28 11:05 Fighting_Heart 阅读(126) 评论(0) 推荐(0) 编辑

摘要：打表。输出的时候注意th，st，nd，rd。阅读全文

posted @ 2016-04-28 09:34 Fighting_Heart 阅读(134) 评论(0) 推荐(0) 编辑

摘要：凭直觉猜测了一下，写了一个DP，居然能AC。 dp[i][j]表示第i种到第n种物品都买完且最小的单价是第j种物品时候的最小总费用阅读全文

posted @ 2016-04-28 08:56 Fighting_Heart 阅读(172) 评论(0) 推荐(0) 编辑

Fighting Heart