摘要：
题意：N*N网格中有小行星，光束能将一整行或者一整列的行星消灭，问消灭所有行星至少需要多少光束？分析：最小顶点覆盖问题，将每个小行星看成边，左右顶点为横纵坐标，可以转化为二分图，利用二分图中最小顶点覆盖等于最大二分匹配的性质，求出最大二分匹配（匈牙利算法）即可。代码：#includ... 阅读全文
摘要：
题意：求在[a,b]（a,b不含前导0）中的d−magic数中有多少个是m的倍数。分析：计数dp Let’s call a number d-magic if digit d appears in decimal presentation of the number on eve... 阅读全文