摘要：Circuit Counting 题意： 给定$N$个点的坐标，问有多少个非空子序列的点的横坐标累加、纵坐标累加后为$(0,0)$ 思路： 定义$dp(i,x,y)$为前$i$个坐标横坐标、纵坐标累加为$(x,y)$的子序列个数 此时不选当前点$dp(i,x,y)=dp(i-1,x,y)$ 选这个点 阅读全文

该文被密码保护。

摘要：E - Range Sums 题意： 现在有长度为$N$的序列，\(a_1....a_n\),给Q条信息，每条消息，会告诉你$a_l+.....a_r$的和，现在问，给定$Q$条信息后，能否 确定$a_1+a_2+......a_n$的和 思路： 每次令$sum_i$为$a$数组的前缀和 那么给定$ 阅读全文

摘要：1 阅读全文