2022年5月27日
CodeForces - 1670F Jee, You See? (带进位的数位dp)
摘要： 题目链接 题意：构造一个长度为n(n<=1000)的序列，使得序列的元素之和在[l,r]之间且异或和为z 挺有意思的一道题 首先不考虑l的限制，只要求和小于等于r以及异或和等于z，按二进制位从高到低依次对n个数同时赋值，设dp[u][lim]表示赋值完前u个二进制位，且当前位最多能选lim+r[u] 阅读全文
posted @ 2022-05-27 20:21 jrltx 阅读(131) 评论(0) 推荐(0) 编辑