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