mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AOJ 問題 Hyperrectangle | Aizu Online Judge 解法 まず, このページを見ると d 次元の立体における体積の求め方が分かります。各辺の長さが 1 の三角錐(?) の体積は 1/d! なんですね。 単体 (数学) - Wikipediaで, 後は包除原理です。例えば 各辺の長さが {2, 3, 5}, S = 9 の場合を考えます。このとき, 普通に全体を考えると 9^3 / 6 の体積を持つ これだと余計に体積を考えているので体積を間引く。はみ出ているものとして, 一辺が 9-2 = 7 の正三角錐 一辺が 9-3 = 6 の正三角錐 一辺が 9-5 = 4 の正… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F08%2F11%2F224056" title="AOJ 2638 Hyperrectangle - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/mayokoex/20160811/20160811223744.jpg Hatena Blog https://hatena.blog 2016-08-11 22:40:56 rich https://mayokoex.hatenablog.com/entry/2016/08/11/224056 1.0 100%