摘要:
题意: 给一个n, 第二行给n堆的价值v[i], 第三行给a[i]. a[i]表示把i堆合在一起需要的花费. 求把n堆变成类似回文的 需要的最小花费.思路:①记忆化搜索 比较好理解...dp[l][r] 记录l到r的最小花费枚举对称轴 维护每次l到r之间对称dp[l][r]=min(dp[l][r... 阅读全文
摘要:
题意: n和人做m道题, 每俩人做的题数不能相差一题以上.(也就是每n道题分别由n个人完成) 给n个人分别做m道题的概率, 求完成m题的最大期望$1\le N \le 10$注意!!! fill dp 的地方! [0, m] 所以要 m+1 !! 1 #include 2 #include 3... 阅读全文
摘要:
题意: 走n个城市, m条路, 起点任意, 每个城市走不超过两次, 求最小花费, 不能走输出-1.$1\le n\le 10$分析: 每个城市的拜访次数为0 1 2, 所以三进制状压, 先预处理10位(n最大为10)的三进制数 1 int num[12], vis[60005][12]; 2 3 ... 阅读全文
摘要:
0出发 每个顶点经过一次 回到0 最小花费.O($n^2 \times 2^n$)记忆化搜索: 1 // s: 已经访问过的节点状态 v: 出发位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][... 阅读全文
摘要:
题意: m个城市, n张车票, 每张车票$t_i$匹马, 每张车票可以沿某条道路到相邻城市, 花费是路的长度除以马的数量. 求a到b的最小花费, 不能到达输出Impossible$1\le n\le8$$2\le m\le30$ 1 #include 2 #include 3 #include ... 阅读全文
摘要:
学习NotOnlySuccess的~~单点更新类(不常用)HDU 1166 敌兵布阵经典入门题中文题...题意略...数据小 可以单点更新 区间求和 1 #define lson l, m, rt>1;16 build(lson);17 build(rson);18 push... 阅读全文
摘要:
题意很简单, 就是给个n, 算下面这个式子的值.$\sum\limits_{i=1}^{n-1} i\otimes (n-i)$重点是n的范围:2≤n0) 38 sum=sum.add(ji); 39 ji=ji.multipl... 阅读全文