將絕對值拆開，無非是32種情況，對於x1,x2,x3,x4,x5
如果取值為10011的話，那麼y1,y2,y3,y4,y5的取值必然是01100，那麼只要儲存每個狀態的最大值，最後求其互補狀態的最大值就行了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
const
int maxn = 100000 + 5;
using
namespace
std;
double a[maxn][5];
double state[1
<<6];
int main()
for(int i=0; ifor(int j=0; j<(1
<<5); j++)
state[j] = max(state[j], ans);}}
double ans = 0;
for(int i=0; i<(1
<<5); i++)
printf("%.2lf\n",ans);
}}
hdu 2688 Rotate 樹狀陣列
include include include include include using namespace std define lowbit x x x const int maxn 3000030 const int maxc 10010 int n,c maxc a maxn void a...
hdu 2688 Rotate 樹狀陣列
題目連線 hdu 2688 rotate 題意 給你n數，n 3e6 有兩個操作，q為 當前有多少對數，滿足嚴格遞增，r l,r為旋轉l,r這個區間的數 題解 求嚴格遞增的順序對我們可以反向用樹狀陣列求逆序對，300w的資料還是有點夠嗆，不過這裡求出來也就nlogn，然後對於旋轉操作，因為區間大小不...
COGS 2688 魚的感恩
從前有乙個漁夫抓到了一條特別的魚，放走了。漁夫再次抓到了這條魚，正要再次放走之時，這條魚吐出了一片迷霧，迷霧散去以後，漁夫不見了。漁夫睜開眼，發現自己到了乙個石碑面前，碑上有一行小寫英文本串s，下面寫著 汝等既有護生之念，應是善良之人，理當授以嘉獎。但是為了證明你的善良，你需要展現你的智慧型，以確保...