2018年10月12日
Gym 101350A Sherlock Bones
摘要： 题目大意： 有一个长为N的01数列，记f(i,j)表示从第i位到第j位1的个数，目前需要你统计满足f(i,j)=f(j,k)的（i，j，k）的个数，其中i<j<k。 (3 ≤ N ≤ 2 × 105) 思路： //因为它是与左右两边有关，我总想着怎么构造一个树形的dp，然而并不是。我看了这个题解，写 阅读全文
posted @ 2018-10-12 23:14 liqgnonqfu 阅读(177) 评论(0) 推荐(0) 编辑