Myrcella

摘要： 题目大意： 给定数组a和一个上升的数组b，求将a数组划分为m段且对于任意1<=i<=m,第i段最小值为b[i]的方案数。对998244353取模。 题目解法： 一开始一直在死磕dp后来发现大可不必 我们要注意b是严格递增的这个限制。这意味着如果第i段的左端点在l，那么l右边的所有数一定都大于等于b[ 阅读全文

摘要： 题目大意： 给n个数，每次输出任意一组a,b，满足a,b均为该数因数且和与该数互质(a>1,b>1)。若不存在则输出(-1,-1) 题目解法： 我们把这个给定的数字用x表示 首先我们很容易观察到a,b互质。因为如果a,b有公因数c，a+b必定为c的倍数。又因为a,b为x的因数，所以c也一定是x的因数 阅读全文