zmy

摘要： "传送门" 这道题对我算是意义非凡 毕竟这是我独立自主AC的第一道动规较难题 解法: 这道题想想就想到了树上背包 ~~于是我 爽快地温习了一下树上背包 爽快地写完代码 爽快地得了72分。。。~~ 然后我才发现 这道题tm的不是考树上背包 而是考特判 先说说背包咋写 设dp[i][j]表示第i个节点的 阅读全文

摘要： "传送门" ~~先喷一波出题人~~ ~~“第P+T 1分钟结束”应该改为“第P+T 1分钟末结束”~~ ~~还有工作时间是在 第N分钟末 结束~~ ~~不然这题样例都是错的~~ 解法: 考虑dp 因为要优先选先来的任务 所以正着搜有后效性 于是考虑倒着搜 设dp[i]为第i分钟初到第n分钟末最多可以 阅读全文