The Preliminary Contest for ICPC Asia Shanghai 2019 部分题解
开局G题不顺,然后卡D题,F水题没去切导致打崩了…其实好多可写题,只是这些可写题我不大擅长…
A. Lightning Routing I
待补
C. Triple
题意:从三个数组中各选一个数,要求三个数当中最大的数要小于等于另外两个数的和,问有多少种选法。
解法:和 hdu 4609 3-idiots解法类似,枚举每个数作为最大数mx的贡献,用fft求出另外两个数组的多项式乘积,前缀和预...
原创
2019-09-16 21:33:16 ·
691 阅读 ·
2 评论