結果
問題 |
No.2976 高階多点評価
|
ユーザー |
![]() |
提出日時 | 2024-11-29 22:41:57 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 776 bytes |
コンパイル時間 | 2,093 ms |
コンパイル使用メモリ | 200,060 KB |
最終ジャッジ日時 | 2025-02-26 09:26:21 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; const int MAX = 200; int main(){ cout << fixed << setprecision(20); vector<vector<long double>> dp(MAX + 1, vector<long double>(MAX + 1, 0)); dp[0][0] = 1; for (int i = 0; i < MAX; i++){ for (int j = 1; j <= i; j++){ dp[i + 1][j - 1] += dp[i][j] * j; dp[i + 1][j + 1] += dp[i][j] * j; } for (int j = 0; j <= i; j++){ dp[i + 1][j + 1] -= dp[i][j] * 2 * (i + 1); } } int T; cin >> T; for (int i = 0; i < T; i++){ int N; long double x; cin >> N >> x; long double s = 0; for (int j = N; j >= 0; j--){ s = s * x + dp[N][j]; } s *= pow(x * x + 1, -(long double) N / 2); for (int j = 1; j <= N; j++){ s /= j; } cout << s << endl; } }