大意是已知权值,求分成若干组每组和大于等于0的方案数.
模拟一下,显然有一个n^3的转移.
然后发现显然有一个n可以利用前缀和省掉,40分到手.
然后考虑这个过程:ans[i]=当前sum小于等于sum[i]的权值ans加一块.这个过程是可以上树状数组的.sum[]可能范围过大,只需要三行离散化.
转载于:https://www.cnblogs.com/qywyt/p/10265050.html
相关文章
1360：奇怪的电梯(lift) 《信息学奥赛一本通》
http://ybt.ssoier.cn:8088/problem_show.php?pid1360
/*
1360：奇怪的电梯(lift)--AC
http://ybt.ssoier.cn:8088/problem_show.php?pid1360
*/
#include <bits/stdc.h>
using namespace std;
int que[300][2];
int num[210];
int main( void )
{int n,a,b…
CF1360E - Polygon
题目链接
https://codeforces.com/problemset/problem/1360/E
题目描述
（来自于luogu）
解题思路
根据题目给出的样例可以得知，射出的第一颗子弹肯定会落在最底处或最右边，解题的关键就在于此，以最底处或最右边为…
![[LeetCode 1360]日期之间隔几天](/images/no-images.jpg)
[LeetCode 1360]日期之间隔几天
题目描述
请你编写一个程序来计算两个日期之间隔了多少天。
日期以字符串形式给出，格式为 YYYY-MM-DD，如示例所示。
示例1
输入：date1 “2019-06-29”, date2 “2019-06-30” 输出：1
示例2
输入：date1 “2020…
【信奥赛一本通】 1360：奇怪的电梯(lift)（详细代码）
【图论算法】1360：奇怪的电梯lift 1.【题目描述】2.【代码】 1.【题目描述】
【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤Ki≤N）。电梯只有四个按钮：开，…
[HihoCoder]#1360 : 凸多边形
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-14
题目链接： http://hihocoder.com/problemset/problem/1360
题目分析： 动态规划，思路参考Floyd解决所有节点对的最短路径类型的动态规划。
参考代码：
#include &l…
Ubuntu永久更改分辨率1360*768
网上可以搜索到Ubuntu添加新分辨率（比如没有1360*768通过xrandr自主创建）。但这个方法在reboot之后便会失效，通过半晚上的研究，终于发现了能令Ubuntu添加分辨率格式并保持的方法（以1360*768为例）。事实上&a…
1360：奇怪的电梯(lift)
【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，…
洛谷CF1360E 多边形
洛谷CF1360E 多边形 题目标签标签难度 思路分析思路一 错因分析AC代码 题目标签
CF1360E
标签
模拟
难度
普及/提高-
思路分析
思路一
时间复杂度 O ( n 2 t ) O(n^2t) O(n2t)
说实在，这一题其实很简单。一道纯模拟题。我们先来分析一下题目：“…