2016 年 5月 2 日随笔档案 - Fighting_Heart

摘要：简单贪心。按分值排序，一个一个取，不能取的对答案就作出了贡献。阅读全文

posted @ 2016-05-02 16:10 Fighting_Heart 阅读(115) 评论(0) 推荐(0) 编辑

摘要： DP。题意明显描述不清！题意从一个点出发，走到某个点只算一种路线......而我把他当成多种来算了.....敲完样例都过不了，然后开始枚举题意了...发现是只当一种算的。阅读全文

posted @ 2016-05-02 15:39 Fighting_Heart 阅读(162) 评论(0) 推荐(0) 编辑

摘要：记录一下第i个放入之后可能分割的情况，然后可以推出放入第i+1个的分割情况。阅读全文

posted @ 2016-05-02 14:25 Fighting_Heart 阅读(198) 评论(0) 推荐(0) 编辑

摘要： DP。槽点满满的题。 1.没有告知人数的范围，导致一开始就想到的dp不敢写。 2.存在人数为0的月份，坑了我好久。 dp[i][j]表示第i个月的工程完工时，有j个人的情况下的最小费用。阅读全文

posted @ 2016-05-02 13:15 Fighting_Heart 阅读(141) 评论(0) 推荐(0) 编辑

Fighting Heart