随笔分类 -  dp

摘要：题目略长，就从大视野上复制了。 听上去好像费用流，然而…… ***************************表示略长的题目的分界线************************ 1495: [NOI2006]网络收费 Description 网络已经成为当今世界不可或缺的一部分。每天都有数以 阅读全文

摘要：因为A掉了d1t1，十分开心，把d1t3的代码调出来了。 一般情况下,noip每一天总有一道dp题，然而d1前两道题都不是，再看看第三题的数据范围，就能大概猜出是dp了。 这道题和最短路计数看上去很像。回想一下最短路计数的解法，大概是按照bfs序进行dp，dp[u]表示到节点u的条数。对于这道题而言 阅读全文