摘要: 题目描述Solution 1:把矩阵中的每一个元素看作未知数,根据元素之间的互相影响列方程,方程大小为 (n*m,n*m)。如果有不定解怎么办呢?1. dfs暴力枚举每一个不定解。肯定要TLE2. 在每行确定解的时候,强制性设定这行的所有不定解为1 ,继续回代,直到出答案。 好... 阅读全文
posted @ 2016-02-01 18:55 KatarinaYuan 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述标准题解针对每一个 sharki,算出 [l,r] 之间有多少个p的倍数,记为 ai ai=⌊rip⌋+⌊li−1p⌋因为对于任意相邻的shark得到的money是独立的,可以针对pair(i,i+1) (注意1和n也是相邻的) 计算出他俩在整个过程中得到的money... 阅读全文
posted @ 2016-02-01 16:30 KatarinaYuan 阅读(129) 评论(0) 推荐(0) 编辑