摘要：
传送门 题解：给你一堆点问你能不能找出一条直线，使其穿过的点大于n*x。 题解：想起某道CF题目，给你一堆点问你能不能找出两条直线使其穿过所有的点。当时就是在一定时限内随机找了两个点，再枚举每个点是否满足，如果超过该时限仍然不满足则直接返回no。这题也是一样的做法，直接随机两个点，再枚举过去。因为x 阅读全文
摘要：
传送门 题意:问你从[1,N]有多少个数能被自身的SOD（sum of digits）整除 题解：数位dp，枚举SOD，因为最多只有12位，所以只要枚举1到12*9，一维记录pos，二维记录当前剩余要达到的SOD，三维记录当前的余数。因为取余对+-*没有影响，我们可以在前往下一个pos的同时对原来的 阅读全文