2018年8月22日
HDU-1160-FatMouse's Speed（线性DP，LIS）
摘要： FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20784 Accepted Submission(s): 9 阅读全文
posted @ 2018-08-22 21:31 Gaojinman 阅读(89) 评论(0) 推荐(0)
HDU-1260-Tickets（线性DP，DP入门）
摘要： Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7996 Accepted Submission(s): 4063 Proble 阅读全文
posted @ 2018-08-22 21:25 Gaojinman 阅读(114) 评论(0) 推荐(0)
HDU-1087-Super Jumping! Jumping! Jumping!（线性DP， 最大上升子列和）
摘要： Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49819 Accepted 阅读全文
posted @ 2018-08-22 21:20 Gaojinman 阅读(88) 评论(0) 推荐(0)
快速幂及快速幂取模运算
摘要： 快速幂原文 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 阅读全文
posted @ 2018-08-22 17:30 Gaojinman 阅读(346) 评论(0) 推荐(0)