摘要：
题目链接 思路分析 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<queue> 5 #include<vector> 6 using namespace std; 7 const int max 阅读全文
posted @ 2019-08-27 22:09
星空泪
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：P1002 过河卒 题意分析 代码实现（对应上述各点） 动态转移方程：F[i][j]=F[i-1][j+F[i][j-1] 边界条件：F[0][j]=1,F[i][0]=1;(0<=i<=Bx,0<=j<=By) 完整代码 阅读全文
posted @ 2019-07-29 11:09
星空泪
阅读(231)
评论(0)
推荐(0)
摘要：
算法分析： 1.根据题意易得，此题是一题动态规划； 2.如果使用贪心法，根据贪心方式不同，可得20~30分 3.由于本题数据达到10^16，远远大于long long的大小，因此选择 高精度算法——手写 int_128 动态转移方程分析： 阅读全文
posted @ 2019-07-29 09:58
星空泪
阅读(202)
评论(0)
推荐(0)
摘要：
ss 阅读全文
posted @ 2019-07-27 20:01
星空泪
阅读(152)
评论(0)
推荐(0)
摘要：
.. 阅读全文
posted @ 2019-07-27 20:00
星空泪
阅读(121)
评论(0)
推荐(0)
摘要：
分析： 显而易见的是 ，如果依照题意进行模拟操作，会发现，很难确定终点。 此时可以应用逆向思维，对每个数进行反向运算。 即，操作变为对集合中的每个数x： 复杂度： 时间复杂度：O（n log n） 空间复杂度：O（n） 阅读全文
posted @ 2019-07-27 19:59
星空泪
阅读(167)
评论(0)
推荐(0)
摘要：
.. 阅读全文
posted @ 2019-07-27 19:51
星空泪
阅读(105)
评论(0)
推荐(0)
摘要：
aa 阅读全文
posted @ 2019-07-27 10:28
星空泪
阅读(118)
评论(0)
推荐(0)
摘要：
例题：P1541 乌龟棋 思想： 1.常见的做法是用多维数组来标记不同状态下的DP值，然后枚举每一种状态。进行多维DP。 阅读全文
posted @ 2019-03-14 21:22
星空泪
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号