2020年2月14日
Time to Run
摘要： "D Time to Run" "Codeforces Round 619 (Div. 2) Editorial" 特别要考虑到只有一行或者只有一列的情况。 如果由 k 直接正向推路径的话，难免会要考虑到很多种情况，不如先得到全部走完的路径，然后再从末尾开始减，一直到 k。另外，可以对将要输出的向量 阅读全文
posted @ 2020-02-14 22:23 caoanda 阅读(222) 评论(0) 推荐(0) 编辑
Ayoub's function
摘要： "C Ayoub's function" 参考： "Codeforces Round 619 (Div. 2) Editorial" 当从正面计算感觉很困难的时候，不如从反面来想，这是利用了容斥的思想。 我们只需要用所有子串的个数减去只包含0的子串个数即可。 而要是只包含0的子串的数量最少，那么就要 阅读全文
posted @ 2020-02-14 14:39 caoanda 阅读(199) 评论(0) 推荐(0) 编辑