Myrcella

摘要： 1. 数组不越界、下标不能取负数（特别注意取%时进行加减运算时可能产生的数组越界问题）（循环是也容易出现问题） 2.n<=2*10^9都可以放心使用int的 3.dp时间复杂度在无优化的情况下通常为O（n^2），因此应根据情况合理使用搜索 4.数组开到10^9会爆掉。因此可以使用map进行代替。没有 阅读全文

摘要： cf的第一场div3！ 并没有熬夜去打。因为想摸清大概难度。下午信息课时直接看了F题。 题目链接：http://codeforces.com/problemset/problem/977/F 看到标题就知道是一道最长上升子序列题。立马想到要用dp，然后立即着手去写。 但是测样例是却发现出现了问题，仔 阅读全文