08 2020 档案
摘要:我是题目链接qwq 前言(概述) 这个题目对于像我这种的数论新手极其不友好,首先这个题面就很不友好,所以我们先来分解一下题面,看看他想让我们干什么qwq。 首先,我们需要判断给定的不定方程有无整数解,若无,输出-1,若有,则分类讨论: 有正整数解,则先输出解的数量,再按顺序输出x的最小正整数解,y的
阅读全文
摘要:持续更新ing 一、区间DP 1.for循环一般第一维枚举区间长度,第二维枚举左端点,第三维枚举中继点。 2.遇到环,将环断链复制两遍。 二、状压DP 1.用单个数表示一个集合,用这个数二进制下的1表示该元素处于集合中,0表示不再。 2.这个数二进制下1的个数就是集合中元素的个数。 3.使用lowb
阅读全文

浙公网安备 33010602011771号