498

题目 Given an m x n matrix mat, return an array of all the elements of the array in a diagonal order. 思考 最初在纸上写写画画试了很多想法，但都没能解决，真的。。太弱了T T。 后来在YT上看了个印度老 ......

好像和题解不太一样。 令 \(f_{i,j}\) 为第 \(j\) 秒末识别出第 \(i\) 首歌的概率。那么答案就是 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^Tf_{i,j}\)。 转移分两种： 听完了这首歌都没识别出，此时算是识别出这首歌了，\(f_{i,j ......

简单解析几何。 做这道题之前，你需要知道： 1. 根据两点求直线一般式。 2. 根据两条直线求交点坐标。 这里直接丢公式了，百度上也有证明过程，自己推导难度也不大。 1. 若两点坐标为 $(x_1,y_1),(x_2,y_2)$，则直线方程为：$Ax+By+C=0$，其中 $A=y_2-y_1,B= ......