| | | |

2019年8月16日

摘要：题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_b 题解细节好题。。首先假设第一步往右走，那么可以发现当拐弯的次数一定时路径是唯一的于是可以枚举这个值然后很烦的是枚举之后要分奇偶讨论。。最后再翻过来做一遍处理第一步往左走就行了时间阅读全文

posted @ 2019-08-16 21:33 suncongbo 阅读(234) 评论(0) 推荐(0)

HDU 6155 Subsequence Count (DP、线性代数、线段树)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6155 题解 DP+线代好题。(考场上过多时间刚前两题，没怎么想这题……) 首先列出一个DP式: 设$dp[i][j]$表示到第$i$位最后一位是$j$有多少个本质不同的子序列(最后一位不一定取到第$i$ 阅读全文

posted @ 2019-08-16 20:23 suncongbo 阅读(201) 评论(0) 推荐(0)