摘要:
题目链接:https://www.luogu.com.cn/problem/P6239 题意: 有\(n\)座城市,每座城市之间有\(m\)条道路相连。每座城市之前可以有多个道路,并且每个城市都被偶数条道路连接(0也算偶数)。此外,被连接的两个城市编号的差值不能大于\(k\)。现在问你有多少种连接方 阅读全文
摘要:
Coin Troubles题解(dp,拓扑序) 题目链接:https://codeforces.com/problemset/problem/283/C 题意: 有\(n\)种硬币, 每种硬币都有一个价格\(ai\),现在有\(q\)个限制,每个限制会告诉你\((b,c)\),并要求\(b\)种硬币 阅读全文