2019年7月2日
[USACO12FEB]附近的牛Nearby Cows
摘要： 题目链接： "QAQ" 题目大意：给出一棵n个点的树，每个点上有$C_i$头牛，问每个点k步范围内各有多少头牛。 Solution: 首先看看数据范围，$n\le1e5,k\le20$，那我们可以尝试设$f[n][k]$ 设$d[i][j]$表示从i点开始向下k的范围内有多少头牛，$f[i][j]$ 阅读全文
posted @ 2019-07-02 07:18 DQY_dqy 阅读(164) 评论(0) 推荐(1) 编辑