摘要:
完了感觉最近留了好多坑的说,这题也是模模糊糊地会一点 首先我们发现题目要求的是 单调不上升 的序列个数,那么一个套路就是用值减去下标 然后考虑连续位置的限制,这个我们做一个 置换 然后尽量向后取 这样拿值和位置 卷积 就变成了合法方案数的分子$\times$总方案数的分母? 感觉策不太懂啊,QQ上加 阅读全文
摘要:
完全不会的数学神题,正解留着以后填坑 将一个口胡的部分分做法,我们考虑计算格点多边形(包括三角形)面积的 皮克公式 : $$S=a+\frac{1}{2}b 1\text({a为图形内部节点个数,b为边界上的点数})$$ 那么我们枚举每一个点,考虑算出它作为内部节点的总方案数以及作为边界上的点的方案 阅读全文