A. 建设城市（city）
相较于那一天我们许下约定，数据范围有所改变。
如果不考虑k的限制，是显然的插板法。
枚举至少超过限制的个数，大力容斥就完了。
B. 轰炸行动（bomb）
论如何看懂题。
如果能够理解题意，
缩了scc，拓扑排序求个点带权最长链就完了。
C. 石头剪刀布（rps）
难题。
先鸽着
相较于那一天我们许下约定，数据范围有所改变。
如果不考虑k的限制，是显然的插板法。
枚举至少超过限制的个数，大力容斥就完了。
论如何看懂题。
如果能够理解题意，
缩了scc，拓扑排序求个点带权最长链就完了。
难题。
先鸽着