摘要： 
《C. Scoring Subsequences》 这道题有很多解法：二分，双指针等，但是无论哪一种都要知道如下： 想要得到当k时，最大的分数，那么就会贪心地将后面的数相乘再除 设长度为len,那么在为k时，长度为len时，max score = (ak*a(k-1)*...*a(k-len+1)/ 阅读全文
《C. Scoring Subsequences》 这道题有很多解法：二分，双指针等，但是无论哪一种都要知道如下： 想要得到当k时，最大的分数，那么就会贪心地将后面的数相乘再除 设长度为len,那么在为k时，长度为len时，max score = (ak*a(k-1)*...*a(k-len+1)/ 阅读全文
posted @ 2023-03-05 20:02
次林梦叶
阅读(170)
评论(0)
推荐(0)
摘要： 
《E - Transitivity》 这道题首先要看一下自己有没有理解错题意： 问：点2和点3之间要连边吗？ 答案是不需要的，因为根据题意 那么要连边的两点就是在同一条链上 对于每一条可以形成的链，上面的点都要与下面可到达的点连边（除去原图本来就连上的边） 问题转化为求全部可形成链的点的个数 可以枚 阅读全文
《E - Transitivity》 这道题首先要看一下自己有没有理解错题意： 问：点2和点3之间要连边吗？ 答案是不需要的，因为根据题意 那么要连边的两点就是在同一条链上 对于每一条可以形成的链，上面的点都要与下面可到达的点连边（除去原图本来就连上的边） 问题转化为求全部可形成链的点的个数 可以枚 阅读全文
posted @ 2023-03-05 16:47
次林梦叶
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号