2022年2月25日
SDUTACM20级集训队2022春季选拔赛--1 补题(ICPC North America Qualifier Contest 2015 D、G)
摘要： Circuit Counting 题意： 给定$N$个点的坐标，问有多少个非空子序列的点的横坐标累加、纵坐标累加后为$(0,0)$ 思路： 定义$dp(i,x,y)$为前$i$个坐标横坐标、纵坐标累加为$(x,y)$的子序列个数 此时不选当前点$dp(i,x,y)=dp(i-1,x,y)$ 选这个点 阅读全文
posted @ 2022-02-25 16:38 Wraith_G 阅读(54) 评论(0) 推荐(0)
// //