模拟15 题解

A. 建设城市(city)

相较于那一天我们许下约定,数据范围有所改变。

如果不考虑k的限制,是显然的插板法。

枚举至少超过限制的个数,大力容斥就完了。

 

 

 


 

B. 轰炸行动(bomb)

论如何看懂题。

如果能够理解题意,

缩了scc,拓扑排序求个点带权最长链就完了。

 

 

 


 

C. 石头剪刀布(rps)

难题。

先鸽着

posted @ 2019-08-10 07:01  skyh  阅读(158)  评论(0编辑  收藏  举报